We construct the networks of the surface temperature field for El Niño and for La Niña years and investigate their structure. We find that the El Niño network possesses significantly fewer links and lower clustering coefficient and characteristic path length than the La Niña network, which indicates that the former network is less communicative and less stable than the latter. We conjecture that because of this, predictability of temperature should decrease during El Niño years. Here we verify that indeed during El Niño years predictability is lower compared to La Niña years.