Han fikk sin første medalje i et seniormesterskap under innendørs-EM i 1998, da han tok bronse med et støt på 20,53. Under utendørs-EM samme år ble Harju nummer 9 med 19,54. Sommeren etter kvalifiserte han seg for første gang til finalen i et utendørsmesterskap (VM 1999), men oppnådde ingen gyldige støt i finalen.