Eduard Strauss riuscì a distinguersi e ad ottenere ottimi risultati nella composizione di polke veloci (in tedesco Polka-schnell), un genere di danza allegro e vivace molto simile al galopp per la velocità e il ritmo incalzante. Tra le polke più popolari da lui scritte vale la pena di menzionare “Ausser Rand und Band” op. 168, “Ohne Bremse” (Senza freni) op. 238, “Elektrisch”, “Mit Extrapost” op. 259, “Ohne Aufenthalt” op. 112, “Mit Vergnügen!” (Con piacere!) op. 228 e soprattutto “Bahn Frei” (Binario Libero) che, ancora oggi, è il brano più celebre del compositore.