У 1968 році Трейтел разом зі своїм товаришем по клубу Вімом ван Ганегемом перейшов до «Феєнорда», де спочатку був дублером Едді Пітерсу Граффланду. Трейтел дебютував у новому клубі 4 червня 1969 року в матчі проти ДВС (Амстердам), і це була його єдина гра в першому сезорні у клубі, який завершився для «Феєнорда» «золотим дублем». У наступному сезоні 1969/70 Трейтел вже був основним воротарем, а Пітерс Граффланд опинився на лаві запасних. У цьому сезоні Трейтел сприяв найбільшому успіху клубу в історії, вигравши Кубок європейських чемпіонів, але у фіналі (2:1 після додаткового часу) у воротах стояв саме Граффланд. Натомість Трейтел зіграв в обох іграх Міжконтинентального кубка проти аргентинського «Естудіантеса» (Ла Плата), завдяки чому «Феєнорд» виграв черговий трофей. Після цього сезону Пітерс Граффланд завершив свою кар'єру, і Трейтел вже мав беззаперечне місце в складі.