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.
He is a junior world champion of 2002 Schonach's 30 km classical mass-start.[3]