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 roku 2019 tam vedl oddelenie verejného obstarávania, do ktorého sa snažil dostať čo najvyššiu pridanú hodnotu.