Die Saison 2008 verlief für Gosch/Horst zunächst weniger erfolgreich; bis Anfang Juli kamen sie bei den internationalen Turnieren nicht über 17. Plätze hinaus. Bei der EM im Hamburg verloren sie wie im Vorjahr ihr Auftaktspiel und gelangten dann – unter anderem gegen Doppler/Gartmayer – in die dritte Runde, in der sie den Spaniern Herrera/Mesa unterlagen. Sie qualifizierten sich für die Olympischen Spiele in Peking. Über die Playoff-Runde der Gruppendritten schafften sie es ins Achtelfinale, das sie ebenfalls gewannen. Erst im Viertelfinale mussten sie sich den späteren Silbermedaillen-Gewinnern Márcio Araújo und Fábio Luiz geschlagen geben. Damit beendeten sie das Turnier auf dem fünften Rang. Danach wurden sie Vierte der Kristiansand Open und Neunte in Mallorca. 2009 gab es weitere Top-Ten-Ergebnisse bei den Mastern-Turnieren in Gran Canaria, Baden (jeweils Neunter) und Berlin (Siebter). Bei der WM in Stavanger erreichten Horst/Gosch als Gruppenzweite das Achtelfinale, in dem sich die späteren Finalisten Harley/Alison durchsetzten. Auf der World Tour wurden sie anschließend Neunte der Grand Slams in Gstaad und Klagenfurt. Auch die Open-Turniere in Stare Jabłonki und Den Haag sowie das Blackpool Masters beendeten sie als Siebte bzw. Fünfte mit vorderen Platzierungen. Bei der EM in Sotschi setzten sich Horst/Gosch als Gruppenzweiter im Viertelfinale gegen die Deutschen Klemperer/Eric Koreng durch und im Halbfinale besiegten sie amtierenden Weltmeister Julius Brink und Jonas Reckermann, gegen die sie in der Vorrunde noch verloren hatten. Sie verloren dann das Endspiel gegen Nummerdor/Schuil, feierten aber als EM-Zweite ihren bis dahin größten Erfolg.