2006 Im dritten Anlauf schafft es Starke, inzwischen 49 Jahre alt, den OB-Sessel in der Stichwahl gegen Peter Neller (CSU) zu erobern.
2008
Starke wird erstmals Bezirksrat für die SPD. Bei den Wahlen 2013 und 2018 behält er sein Mandat.
Ab 2013 ist er stellvertretender Bezirkstagspräsident für Oberfranken.
2012 Gleich im ersten Wahlgang erreicht er die absolute Mehrheit und darf sich auf eine extralange Amtsperiode von acht Jahren freuen. Auf diese hatte sich der Stadtrat bereits zuvor geeinigt, um die Wahl von OB- und Stadtrat wieder zu synchronisieren.
2017 Starke übernimmt den Ratsvorsitz der Europäischen Metropolregion Nürnberg (EMN), zu der elf kreisfreie Städte und 23 Landkreise gehören.