Na zeven seizoenen bij Werder Bremen speelt Sebastian Prödl de komende jaren in het shirt van Watford FC. De verdediger heeft zijn handtekening onder een vijfjarig contract bij de Engelse club gezet. Watford promoveerde dit seizoen uit het Championship en speelt na de zomer dus weer in de Premier League.

In Nederland is Prödl vooral bekend door zijn optreden in de vriendschappelijke wedstrijd tegen Oranje op 26 maart 2008. Enkele maanden voor de start van het EK 2008 toonde hij de kwetsbaarheid van de Nederlandse defensie door twee keer te scoren, hij tilde daarmee de stand van 1-0 naar 3-0 voor Oostenrijk. Een memorabele inhaalrace zorgde ervoor dat Oranje deze oefenwedstrijd uiteindelijk nog met 3-4 won.

De 27-jarige Prödl kon transfervrij vertrekken bij Werder Bremen en stond volgens Watford in de belangstelling van diverse clubs uit de Premier League. Voor zijn komst naar Bremen speelde hij bij Sturm Graz.