Mortensen spillede hele 2003/04-sæsonen og var med til at vinde 2. division for Gentofte-klubben, hvor han samtidig blev klubbens topscorer med 21 mål i 23 divisionskampe – herunder 17 mål i forårets 15 kampe – og endte som nummer to på topscorerlisten.