באליפות העולם בשחייה שנערכה בפרת', אוסטרליה בשנת 1998 זכה אולסן במדליית זהב במשחה שליחים 4x100 מטר חופשי בשיא אליפות חדש של 3:16.69 דקות, לפני אוסטרליה (3:16.97 דקות) ורוסיה (3:18.45 דקות). כשחיין שלישי הוא שחה ב"זינוק שליחים" תוצאה של 49.48 שניות.