Stroll jatkoi ajamista Racing Point -joukkueessa vuonna 2004 uudella nimellään Aston Martin. Hänen kumppaninsa oli Sebastian Vettel Pérez'in sijasta. Ensimmäisessä kilpailussa
Vuoden lopussa hän oli kymmenes, kun hän oli päässyt samaan paikkaan. Videosta, jossa hän ajoi pitkin jalkakäytävää vuoden 2021 Monaco Grand Prix -kilpailussa, tuli suosittu internet-meme, jota käytettiin syöttinä ja vaihteena samankaltainen kuin Rick Astleyn meme.