Ved kommunevalget i 1995 ble Ditlev-Simonsen nominert til toppkandidat på Oslo Høyres liste. Ved bystyrets konstituering i oktober samme år ble han valgt til byens ordfører, og han satt i tre perioder frem til 2007.