The analysis of spatial autocorrelations and teleconnections in the 500 hPa heights of the Northern Hemisphere Extratropics in winter shows significant differences between months with high and low solar activity. Patterns of spatial autocorrelations of mid-tropospheric circulation differ between solar minima and maxima; the differences are highly significant in parts of North Atlantic and North Pacific. Correlation structures of tropospheric circulation are significantly larger in solar maxima over parts of North Atlantic. The direction of teleconnections over eastern North America is also associated to solar activity: eastern North America is connected to the Pacific domain in solar minima, whereas to the Atlantic domain in solar maxima. The differences in teleconnections form a background for a response of modes of circulation variability and blocking anticyclones to solar activity, detected in previous studies.