Rehemaa's best finish at the FIS Nordic World Ski Championships was eighth on three occasions (Team Sprint: 2009, 4×10 km relay: 2003, 2009). His best World Cup finish was eighth at a 15 km event in Italy in 2009.