1986 wechselte Hinneburg für sein Außenwirtschaftsstudium nach Berlin und startete nun für den SC Dynamo Berlin. Mit der Vier-mal-200-Meter-Freistilstaffel gewann er von 1986 bis 1989 vier DDR-Meistertitel in Folge, 1988 gewann er auch mit der Vier-mal-100-Meter-Freistilstaffel, nach dem er mit der zweiten Berliner Staffel 1986 und 1987 Zweiter geworden war. Bei den Schwimmweltmeisterschaften 1986 gewann er mit der Vier-mal-200-Meter-Freistilstaffel in der Besetzung Lars Hinneburg, Thomas Flemming, Dirk Richter und Sven Lodziewski die Goldmedaille vor den Staffeln aus der BRD und den USA. Im Jahr darauf siegte bei den Schwimmeuropameisterschaften 1987 die Langstaffel aus der BRD vor der DDR-Staffel mit Hinneburg, Flemming, Steffen Zesner und Lodziewski.