Zeitgleich war Olejnik 1990 im Gespann mit Erich Kühnhackl Bundestrainer der deutschen Eishockeynationalmannschaft geworden. Bei der Eishockey-Weltmeisterschaft 1991 in Finnland belegte die deutsche Mannschaft mit nur zwei Unentschieden aber nur Platz 8. Da auch Olejniks Verein wegen der Doppelbelastung Druck ausübte, verzichtete er auf das Amt des Bundestrainers. Er übernahm den Trainerposten beim EHC Freiburg und führte den Club 1992 zum Abschluss der Hauptrunde auf Platz 5, was den größten Erfolg der Freiburger Vereinsgeschichte darstellte. Allerdings schied die Mannschaft dann in der ersten Runde der Play-offs aus. Nachdem er im Januar 1993 nach 33 Spieltagen entlassen wurde, übernahm er 1994 mit den Ratingen Löwen nochmals einen DEL-Club, wurde aber schon nach kurzer Zeit von seinem Amt entbunden. 1998–2005 wurde Olejnik nochmals in hohem Alter Juniorentrainer des EC Bad Nauheim und erreichte unter anderem eine deutsche Vize-Meisterschaft.