באליפות העולם בשחייה שנערכה בפרת', אוסטרליה בסוף ינואר 1991 זכה סטיוארט בשתי מדליות. מדליית זהב במשחה ל-200 מטר פרפר בשיא עולם חדש בתוצאה של 1:55.69 דקות, לפני שיאן העולם גרוס (1:56.78 דקות) ותמאש דארני מהונגריה שיאן העולם במשחי המעורב אישי (1:58.25 דקות). מדליית כסף במשחה ל-4x200 מטר חופשי בתוצאה של 7:14.84 דקות, אחרי גרמניה (7:13.50 דקות) ולפני איטליה (7:17.18 דקות).