The electroactivity of surfactant-templated mesoporous yttria stabilized zirconia, containing nanoclusters of platinum or nickel oxide, is explored by alternating current (AC) complex impedance spectroscopy. The observed oxygen ion and mixed oxygen ion-electron charge-transport behavior for these: materials, compared to the sintered-densified non-porous crystalline versions, is ascribed to the unique integration of mesoporosity and nanocrystallinity within the binary and ternary solid solution microstructure. These attributes inspire interest in this new class of materials as candidates for the development of improved performance solid oxide fuel cell electrodes.