V parlamentných voľbách 2020 (29. 2. 2020) kandidoval/a za stranu SMER-SD z miesta číslo 10 na post poslanca/poslankyne v Národnej rade Slovenskej republiky.
Matúš Šutaj Eštok je vedúci Úradu vlády SR, predtým pracoval na úrade podpredsedu vlády SR pre investície a informatizáciu, tiež pod Petrom Pellegrinim.