2012/13'TE YENİ LAKABI: SÜPER YEDEK!
Olympiakos, Kostas'ın yaptığı patlamayı gördü ve kadrosunda değerlendirme kararı aldı. Kostas Mitroglou, 2012/13'te çoğunlukla yedekten gelerek 20 gol attı ve Yunan futbol kamuoyu ona yeni lakabını taktı: "Süper Yedek!"