Da er in seinem Leipziger Verein keinen Zweierpartner finden konnte, wechselte der Sportsoldat im Frühling 2009 für ein Jahr zu den Rheinbrüdern Karlsruhe, für den auch Stefan Holtz startete. Bei den Kanurennsport-Europameisterschaften 2009 holten Nuck und Holtz im C2 den Titel über 500 m sowie Bronze über 200 m und gewannen gemeinsam mit Sebastian Brendel und Chris Wend hinter Russland Silber mit der C1-Staffel über 4 mal 200 m. Im selben Jahr konnte das Duo bei den Weltmeisterschaften dieselben Ergebnisse über 500 m und 200 m wiederholen, während es in der Staffel nur zu einem vierten Rang reichte. Robert Nuck ist seit 2009 bei der Bundespolizei. Nach seiner Rückkehr nach Leipzig musste er in der Saison 2010 wegen einer Verletzung aussetzen. Zum 1. Januar 2011 wechselte auch Stefan Holtz aus Karlsruhe zum SC DHfK Leipzig, um 2011 wieder gemeinsam mit Nuck trainieren zu können. Das Duo konnte sich mit einem achten Platz über 1000 m bei dem Qualifikationsrennen Anfang April 2011 in Duisburg nicht für die Europameisterschaften 2011 qualifizieren und wurde danach aufgelöst. Mit seinem neuen Partner Erik Leue konnte sich der gesundheitlich angeschlagene Nuck in der WM-Qualifikation nicht gegen das Duo bestehend aus Stefan Holtz und Tomasz Wylenzek durchsetzen.