Antes de firmar para Rosenborg, Braaten había despertado el interés de varios clubes en Noruega y en el extranjero, y tuvo un juicio con el lado francés Racing Club de Lens a finales de 2003 con Daniel Fredheim Holm.