Nie udało się rozpocząć budowy linii tramwajowej na Ruczaj i III Kampus UJ (planowano zakończenie w 2009), opóźniono też pracę nad III Obwodnicą Krakowa. Nie rozpoczęto też budowy hali widowiskowo-sportowej w Czyżynach i centrum kongresowego przy Rondzie Grunwaldzkim. Krytykowano Majchrowskiego o słaby nadzór w związku z budową Stadionu im. Henryka Reymana, czego skutkiem miała być zła jakość architektoniczna i budowlana stadionu. Prezydent i urzędnicy tłumaczyli to jednak trudnościami w przeprojektowaniu budowanego już wówczas stadionu z 20 tysięcy na 34 tysiące miejsc – w związku z wyborem Polski jako współorganizatora mistrzostw Europy w piłce nożnej w 2012.