Lekko uszkodzony okręt podwodny powrócił do bazy w Saint-Nazaire 3 października, spędzając w morzu 57 dni.
Piąty rejs bojowy W listopadzie 1942 roku nastąpiła zmiana dowódcy okrętu – kpt. mar. Friedricha-Hermanna Praetoriusa zastąpił por. mar. rez. . 21 listopada U-Boot wyszedł z Saint-Nazaire na swój piąty patrol, udając się na wody północnego Atlantyku. W dniach 23 listopada – 11 grudnia okręt wchodził w skład stada „Panzer”, a następnie „Raufbold” (od 11 do 19 grudnia). 26 grudnia U-135 powrócił do Saint-Nazaire, po 36 dniach w morzu.
Szósty rejs bojowy 24 stycznia 1943 roku okręt wyszedł z Saint-Nazaire na szósty patrol, udając się na północny Atlantyk. Od 3 do 8 lutego U-Boot operował w wilczym stadzie . 8 lutego o godzinie 14:45 na zachód od wybrzeża Kornwalii U-135 został zaatakowany czterema bombami głębinowymi przez patrolujący w pobliżu konwoju bombowiec Consolidated B-24 Liberator K ze , pilotowany przez Bryana W. Turnbulla. Okręt zanurzył się i jego załoga naprawiła odniesione w walce uszkodzenia, po czym kontynuował patrol, lecz w wyniku pojawiających się przecieków musiał zawrócić. W dniach 18–28 lutego okręt wchodził w skład stada „Neptun”.