Oferta pracy w zamówieniach publicznych dotarła do niego w drodze do Hiszpanii, skąd Michal Garaj jechał na konkurs w Urzędzie Zamówień Publicznych (ÚVO). Osiągnął sukces i zaczął zajmować się sprzeciwami w ramach procesów rewizyjnych. Później powołano go do Rady ÚVO, w której pomagał z decyzjami drugiego stopnia. Po ponad sześciu latach „przeniósł się” do zespołu prezydenta Bratysławy Matúše Valla. Od roku 2016 prowadzil zespół zamówień publicznych, w których staral się osiągnąć jak najwyższą wartość dodaną.