ב-1992 עבר מפינלנד להולנד, לקבוצת אייאקס אמסטרדם. בעונתו הראשונה לא הצליח להשתלב עקב התבלטותו של דניס ברגקאמפ, אך עם עזיבתו של האחרון הפך ליטמאנן לאחד מהשחקנים המרכזיים בקבוצה. בעונת 1993/94 הבקיע 26 שערים, והיה מלך שערי הליגה, במקביל לזכייתה של אייאקס באליפות. עם לואי ואן חאל כמאמן, הוא היה חלק מהקבוצה שהגיעה שנתיים ברצף לגמר ליגת האלופות. ליטמאנן היה הפיני הראשון שזכה בתואר כאשר אייאקס ניצחה את מילאן בגמר שנערך ב-1995. באותה שנה גם זכה עם הקבוצה בגביע הביניבשתי, והגיע למקום השלישי בהצבעות לכדור הזהב. בעונה הבאה היה מלך השערים בליגת האלופות עם תשעה שערים, כולל שער השוויון במשחק הגמר מול יובנטוס, אף על פי שקבוצתו הפסידה במשחק בדו-קרב בעיטות עונשין.