Bei den Halleneuropameisterschaften 2000 in Gent gewann er über 60 Meter Hürden in 7,50 s vor dem Briten Tony Jarrett und Scigaszewski. Nach dem Scheitern im Halbfinale der Olympischen Spiele 2000 in Sydney und einem achten Platz bei den Hallenweltmeisterschaften 2001 in Lissabon gewann Olijars erst bei den Halleneuropameisterschaften 2002 in Wien wieder eine Medaille. Hinter dem Briten Colin Jackson und dem Lokalmatador Elmar Lichtenegger gewann er in 7,51 s Bronze. Im Freien bei den Europameisterschaften in München gewann er in 13,22 s Silber hinter Colin Jackson, der seinen vierten EM-Titel in Folge gewann.