Za dobrą decyzję prezydenta Majchrowskiego uważa się powołanie Zarządu Zieleni Miejskiej, gminnej jednostki, która zajęła się tworzeniem nowych terenów zielonych i rekultywacją istniejących. W ostatnich latach powstało wiele nowych terenów zielonych, choć niektóre działania ZZM wzbudzały kontrowersje wśród mieszkańców.
Plusem rządów prezydenta Majchrowskiego było zaangażowanie się w walkę ze smogiem. Efektem działań z tym związanych było wprowadzenie zakazu palenia węglem w Krakowie od 1 września 2019 r.
Sukcesem okazała się budowa Tauron Areny, największej hali widowiskowo-sportowej w kraju na 15 tys. widzów. W tym obiekcie odbyło się wiele prestiżowych koncertów, imprez sportowych i kulturalnych. Krakowska hala była areną dla m.in. Mistrzostwa Świata w Piłce Siatkowej Mężczyzn w 2014 r., Mistrzostw Europy w Piłce Ręcznej Mężczyzn (2016), Mistrzostwa Świata w Hokeju na Lodzie Dywizji I Grupy A (2015).
W Arenie koncertowali tacy artyści, jak m.in.: , Aerosmith, Andrea Bocelli, Bryan Adams, José Carreras, Deep Purple, Depeche Mode, Elton John, Ennio Morricone, Jean-Michel Jarre, Lenny Kravitz, Linkin Park, Mariah Carey, Metallica, Ozzy Osbourne, Paul McCartney, Pearl Jam, Robbie Williams, Rod Stewart, Scorpions,Sting, Roger Waters.
Co prawda z opóźnieniem, ale za rządów prezydenta Majchrowskiego wybudowano Centrum Kongresowe ICE Kraków. Obiekt od początku zaczął cieszyć się ogromnym zainteresowaniem ze strony organizatorów kongresów i imprez kulturalnych. Dzięki ICE Kraków w Krakowie rozwinęła się turystyka biznesowa. Tę inwestycję należy więc zaliczyć do sukcesów.
