Мортенсен стал профессиональным теннисистом в 1984 году. Его первый год в мировом туре ATP также должен быть его самым успешным. Вместе с Яном Гуннарссоном он выигрывал турниры в Ницце , Бостаде и ATP Тулузе , а также выигрывал с Матсом Виландером в Женеве . В последующие годы он был в нескольких финалах, в том числе в составе Мансура Бахрами на турнире Masters в Монте-Карло, но не смог выиграть ни один из них. Только в 1989 году он добился своего пятого и последнего двойного титула, на этот раз вместе с Эриком Йеленом в Лионе . Наивысшего места в мировом рейтинге тенниса он достиг в 1984 году, заняв 301 позицию в одиночном разряде и в 1988 году позицию 34 в парном разряде.