Seine erste Medaille in der Erwachsenenklasse gewann Harju bei den Halleneuropameisterschaften 1998, als er mit 20,53 m Dritter wurde. Hinter dem Deutschen Oliver-Sven Buder (21,47 m) gewann Harjus Landsmann Mika Halvari Silber mit 20,59 m. Bei den Freilufteuropameisterschaften im gleichen Jahr wurde Harju mit 19,54 m Neunter. Nach einem fünften Platz mit 20,38 m bei den Hallenweltmeisterschaften 1999 konnte er sich im Sommer bei den Weltmeisterschaften in Sevilla erstmals für das Finale qualifizieren, schaffte dann aber im Finale keinen gültigen Stoß.