After being released by South Korea and sitting out one year, as required by the International Skating Union, Koleto became eligible to compete for Norway beginning October 20, 2015. Making their international debut, Rabe/Koleto won the bronze medal at the Volvo Open Cup in November 2015. They placed 8th at the Open d'Andorra and CS Warsaw Cup. Despite qualifying to the 2016 European Championships, they decided to end their partnership a few weeks before the event. They were Norway's first-ever ice dancing team.