Bei der Landtags- und Gemeinderatswahl am 10. Oktober 2010 trat erneut Bundespartei- und Landesparteiobmann NAbg. Heinz-Christian Strache als Spitzenkandidat für die FPÖ an. Die Freiheitlichen erreichten 26 Prozent der Stimmen, was ein deutliches Plus von 11 Prozent bedeutete, sowie 27 Mandate (+14) im Wiener Landtag und Gemeinderat.

Stärkste Kraft wurde die SPÖ von Bürgermeister und Landeshauptmann Dr. Michael Häupl, die allerdings ihre absolute Mandatsmehrheit verlor. Die Grünen und die ÖVP mussten ebenfalls Verluste verzeichnen. Die ÖVP rutschte wieder auf den dritten Platz hinter die Freiheitlichen ab.

Nach fünfjähriger Gesetzgebungsperiode wurde im Herbst 2010 ein neuer Landtag und Gemeinderat gewählt. Für die FPÖ fungierte erneut Bundespartei- und Landesparteiobmann Heinz-Christian Strache als Spitzenkandidat.

Die Freiheitlichen setzten in ihrem Wahlprogramm, welches unter dem Motto „Für ein sozial gerechtes und sicheres Wien 2010“ stand, auf die Themen Zuwanderung, Kriminalität und Bildung und präsentierten Alternativen zu „undifferenzierter Zuwanderung“, „steigender Kriminalität“, „schlechtem Bildungsprogramm“ und „Problemen im sozialen Wohnbau“ der SPÖ-Regierung. Im Vordergrund des FPÖ-Programms stand eine „wieder leistbare Stadt“.

Die FPÖ forderte u.a. die Verknüpfung der Vergabe von leistbaren Wohnungen mit der österreichischen Staatsbürgerschaft sowie günstige Jugendstartwohnungen. Weiters wurden 1500 zusätzliche Polizisten für Wien, eine Sicherheitswache sowie ein Sicherheitsressort gefordert. Auch eine Lehrstellenoffensive und Steuerentlastungen für den Mittelstand waren Teil des Programms.

Das Ziel, die absolute Mehrheit der SPÖ zu brechen, äußerte sich auch in den Plakat-Slogans, in denen der Schutz der Bevölkerung und die Lösung der Probleme der Wiener Bevölkerung in den Mittelpunkt gerückt und als Gegensatz zur SPÖ-Regierung gestellt wurden. Einige Slogans lauteten:

„Wir belohnen ehrliche Arbeit - Die SPÖ das Nichtstun."

"Wir bewahren unsere Heimatstadt - Die SPÖ macht sie uns fremd."

"Weil ICH an EUCH glaube. - Die SPÖ nur an sich selbst.“