Nabídka práce ve veřejných zakázkách jej zastihla na cestě do Španělska, odkud Michal Garaj zamířil na konkurz na Úrad pre verejné obstarávanie (ÚVO). Na konkurzu uspěl a začal se zabývat námitkami v rámci revizních postupů. Později jej povolali do Rady ÚVO, kde pomáhal s rozhodováním druhého stupně. Po šesti a půl letech „přestoupil“ do týmu primátora Bratislavy Matúše Valla. Od roku 2019 tam vede oddělení veřejných zakázek, do kterých se snaží dostat co nejvyšší přidanou hodnotu.