באליפות העולם בשחייה שנערכה בפרת' בשנת 1998 סיימה היינס במקום החמישי במשחה ל-100 מטר חזה בתוצאה של 1:08.77 דקות, אחרי המנצחת קריסטי קוואל מארצות הברית (1:08.42 דקות). בשלב המוקדמות היא קבעה תוצאה של 1:08.66 דקות, הזמן השני במוקדמות. בנוסף, היא סיימה במקום השישי במשחה ל-200 מטר חזה בתוצאה של 2:27.81 דקות, אחרי המנצחת קובאץ' (2:25.45 דקות).