Bereits während der Europameisterschaften hatten Neweklowsky und Bodinger Kontakt zu westdeutschen Funktionären aufgenommen, Anfang 1955 verließen die beiden die DDR und schlossen sich dem "Karlsruher Schwimmverein Neptun 1899" an. Bei den Deutschen Meisterschaften 1955 gewann Bodinger über 200 Meter Brust seinen ersten Titel im Westen. 1957 und 1958 folgten zwei weitere Titel. Außerdem gewann Bodinger einen Kurzbahntitel und zwei Staffeltitel für die Karlsruher. Bei den Schwimmeuropameisterschaften 1958 in Budapest gewann er in 2:41,4 Minuten die Bronzemedaille hinter Leonid Kolesnikow aus der Sowjetunion und dem Italiener Roberto Lazzari.