Stensen dannet et par med Arve Gulliksen på 1990-tallet, og de to var blant de fremste i norsk amatør- og senere proffdans. Paret nådde som best internasjonalt finalen i EM i sportsdans i 1996, og vant flere NM-gull, blant annet i standarddans i NM i 1993.