The paper investigates electrical properties of fully stabilized zirconia, which is widely applied as a solid electrolyte in electrochemical devices such as solid oxide fuel cells. High ionic conductivity of these materials is crucial for effective operating of the devices; however, grain boundary resistivity limits conductivity in polycrystalline ceramics. Thus, optimisation of the microstructure of zirconia is necessary from an application point of view. Based on three-dimensional electron backscatter diffraction (3D EBSD) data, the research employed a complex impedance spectroscopy to establish a correlation between microstructure of cubic zirconia sinters and their conductivity. Samples with different levels of anisotropy in grain boundary plane parameters were investigated. The obtained results indicate that the conduction of ions through the grain boundaries is higher in the sample with the higher representation of the near-(001) grain boundaries. Such a relationship suggests that an over-representation of low-energy grain boundaries in zirconia polycrystals leads to an increase of ionic conductivity.