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 tego roku prowadzi zespół zamówień publicznych, w których stara się osiągnąć jak najwyższą wartość dodaną.