Parlamentaryzm W przedterminowych wyborach maju 2012 roku był jednym z kandydatów do Parlamentu Hellenów z list Złotego Świtu. Razem z 20 innymi członkami partii uzyskał mandat deputowanego. W tym samym miesiącu w udzielonym wywiadzie zakwestionował istnienie Holocaustu. W wyborach parlamentarnych w czerwcu tego samego roku uzyskał parlamentarną reelekcję, a jego partia uzyskała łącznie 18 miejsc.
Zabójstwo Pawlosa Fissasa 17 września 2013 roku pośrednio uczestniczył w zabójstwie lewicowego rapera Pawlosa Fissasa dokonanym przez Giorgosa Roupakiasa – jednego z sympatyków Złotego Świtu. W noc zabójstwa Michaloliakos kilkukrotnie kontaktował się z członkami partii, w tym m.in. Janisem Lagosem. Po tym wydarzeniu został tymczasowo aresztowany na okres 18 miesięcy. W areszcie przebywał od września 2013 do 20 marca 2015 roku, a po wyjściu odbywał areszt domowym z możliwością uczestniczenia w obradach parlamentu.
W wyborach parlamentarnych w styczniu 2015 roku uzyskał mandat deputowanego do parlamentu, kandydując w okręgu Aten. Reelekcję uzyskał również w wyborach we wrześniu tego samego roku. Kandydował również w wyborach parlamentarnych w 2019 roku, natomiast jego partia nie przekroczyła progu wyborczego.