[2] Rothe pasó entonces a ser ayudante en el jardín botánico y, al cabo de dos años, se presentó al examen para obtener el título de jardinero botánico.
Entre 1824 y 1827 viajó por Alemania, Austria, Hungría, Suiza, el norte de Italia, Francia y Holanda, pero como la asignación estatal que había recibido era escasa, tuvo que hacer la mayor parte del viaje a pie y aceptar trabajo en las ciudades donde quería permanecer más tiempo para sus estudios.
Sin embargo, como el cargo de secretario privado implicaba necesariamente mucho trabajo no relacionado con la horticultura, esta actividad no le satisfacía del todo, y cuando en 1833 quedó disponible el puesto de jardinero del castillo de Fredensborg, lo solicitó, a pesar de que las condiciones económicas como jardinero del castillo eran mucho peores que las que le ofrecía el conde Moltke.
También trabajó en otros ámbitos para despertar el sentido de la horticultura paisajística en Dinamarca.
En 1853, escribió un libro, Landskabsgartneriske Betragtninger over Danmark, una obra temprana en la literatura hortícola danesa sobre paisajismo.
Como jardinero del castillo de Fredensborg y, más tarde, cuando se trasladó a Copenhague como paisajista, impartió clases teóricas a estudiantes de horticultura con seriedad y minuciosidad.
Durante estos años, tuvo una gran influencia en los cambios que se introdujeron en los requisitos del examen, que buscaban garantizar que cada jardinero graduado poseyera no solo las habilidades manuales necesarias, sino también los conocimientos teóricos más elementales de las distintas ramas de la horticultura.