Some demonstrative embodiments include devices, systems and/or methods of Wireless-Local-Area-Network (WLAN) communication in conjunction with cellular communication. For example, an apparatus may include a wireless communication unit to receive WLAN load information indicating a load of at least one WLAN controlled by at least one access point (AP), and, based on the WLAN load information, to select between connecting to the AP and connecting to a cellular node.