Drugi rejs bojowy 22 lutego okręt wyszedł z Saint-Nazaire na drugi patrol, udając się na wody Morza Norweskiego. 1 marca w odległości 240 Mm na zachód od Hebrydów U-Boot wystrzelił cztery niecelne torpedy w kierunku nierozpoznanego alianckiego konwoju ON. Od 2 do 12 marca U-135 operował w wilczym stadzie , a następnie (12–25 marca). Po bezowocnym rejsie U-Boot dopłynął do Brestu 3 kwietnia, spędzając w morzu 41 dni.

Trzeci rejs bojowy 26 kwietnia U-Boot wyszedł z Brestu na swój trzeci wojenny patrol, udając się ku wybrzeżom Ameryki Północnej. 17 maja o godzinie 4:54 na północ od Bermudów okręt podwodny wykonał skuteczny atak torpedowy na płynący samotnie w swoim dziewiczym rejsie zbudowany w 1942 roku brytyjski parowiec „Fort Qu’Appelle” o pojemności 7127 BRT, transportujący ładunek 9200 ton drobnicy (w tym 500 ton acetonu) na trasie Vancouver – Seattle – Panama – Kingston – Halifax – Wyspy Brytyjskie. Statek nadał sygnał SOS, po czym zatonął na pozycji ;