Bevor er 2008 Senator wurde, war Steffen Bürgerschaftsabgeordneter und justizpolitischer Sprecher. Besonders stolz ist der Wiesbadener auf die Einrichtung der "Arbeitsstelle Vielfalt" für Chancengleichheit. Schlagzeilen machte Steffen mit seinem Engagement gegen Google Street View.