הגעתו של רינוס מיכלס לתפקיד המאמן ב-1965 שינתה כליל את גורלה של אייאקס כולה, ושל קייזר בפרט. מיכלס הנחיל לקבוצה את שיטת הטוטאל פוטבול, בה זכה קייזר להיות הקיצוני השמאלי באחת התקופות המוצלחות בתולדות המועדון, שזכה בארבע אליפויות בחמש עונותיו הראשונות של מיכלס בתפקיד. בעונת זכו קייזר ואייאקס בגביע אירופה לאלופות, לאחר 0–2 על פנאתינאיקוס במשחק הגמר, בו פתח קייזר בהרכב. לאחר עונה זו הגיע לקבוצה המאמן הרומני סטפן קובאקס, שזכה עם הקבוצה גם בשני גביעי אירופה הבאים, ב-1972 לאחר ניצחון 0–2 במשחק הגמר על אינטר מילאנו, משחק בו הוביל קייזר את הקבוצה כקפטן, וב-1973 לאחר 0–1 במשחק הגמר על יובנטוס, במשחק בו יוהאן קרויף שימש כקפטן, אך קייזר פתח ושיחק לכל אורך המשחק.