El diestro alcanzó su ranking individual más alto en el ATP Tour el 1 de octubre de 1990, alcanzando el número 48 del mundo. Su mejor actuación en un Grand Slam llegó en el Abierto de Australia de 1990 , donde llegó a la cuarta ronda. [1]
Paloheimo participó en 12 eliminatorias de la Copa Davis para Finlandia entre 1986 y 1992, registrando un récord de 11-11 en individuales y un récord de 4-5 en dobles. [2]