Rommel ei kuitenkaan onnistunut valtaamaan Tobrukia, vaikka se olisi ollut strategian kannalta ehdottoman tärkeää. Britit aloittivat kolmannen ja viimeisen yrityksensä Tobrukin vapauttamiseksi 18. marraskuuta 1941, ja lopulta onnistuivat siinä. Rommel määräsi joukkonsa perääntymään 7. joulukuuta kohti El Agheilaa. Britit seurasivat häntä ja aikoivat katkaista hänen tiensä, mutta Rommelin hyökkäys 20. tammikuuta 1942 vesitti brittien aikeet. Liittoutuneet perääntyivät ja alkoivat rakentaa puolustuslinjaa. 24. toukokuuta alkoi Gazalan taistelu, jolloin Rommel hyökkäsi rajusti liittoutuneiden rakentamia puolustusasemia vastaan. Salamasodan taktiikoita käyttäen Rommel saavutti suurta menestystä ja pakotti britit perääntymään nopeasti. Nyt eristyksissä oleva Tobruk oli ainoa varteenotettava liittoutuneiden asema, joka oli Rommelin ja Egyptin välissä. Rommel jatkoi hyökkäystään ja 21. kesäkuuta Tobruk antautui. Yli 25 000 Tobrukin puolustajaa jäi vangiksi. Seuraavana päivänä Rommel ylennettiin sotamarsalkaksi. Tämän Rommel itse kuuli radiosta Tobrukin valtaamisen jälkeisenä päivänä. Rommel itse olisi mieluummin vastaanottanut muutaman uuden divisioonan sotamarsalkan arvon sijaan.