An electronic device and a power saving method thereof are provided. The electronic device includes a network module and a power saving module, wherein the network module connects to an access point (AP). The method includes executing an AP search operation at a predetermined time interval by the network module, and determining whether the electronic device is in a specific state by the power saving module. The method also includes disabling the network module from executing the AP search operation as long as the electronic device is still in the specific state. As a result, the unnecessary AP search operations can be avoided, and the purpose of saving power can be achieved.