Ponuka práce vo verejnom obstarávaní ho zastihla na ceste do Španielska, odkiaľ Michal Garaj zamieril na konkurz na Úrad pre verejné obstarávanie (ÚVO). Na konkurze uspel a začal sa zaoberať námietkami v rámci revíznych postupov. Neskôr ho povolali do Rady ÚVO, kde pomáhal s rozhodovaním druhého stupňa. Po šesť a pol roku "prestúpil" do mužstva primátora Bratislavy Matúša Valla. Od tohto roku tam vedie oddelenie verejného obstarávania, do ktorého sa snaží dostať čo najvyššiu pridanú hodnotu.