También tuvo un papel recurrente como Scott en la serie de HBO Big Love, y protagonizó la película Need for Speed.
Paul ha realizado diversos papeles en películas cinematográficas, como Perfect Opposites, Bad Girls From Valley High, Misión imposible 3, Daydreamer, K-Pax, Van Wilder: Animal Party, Whatever It Takes y The Last House on the Left.
También ha hecho apariciones en series como The X-Files, The Guardian, CSI: Crime Scene Investigation, CSI: Miami, ER, Bones, Mentes criminales, Big Love, Sleeper Cell y Veronica Mars.
Desde 2014 hasta 2020 dio voz a Todd Chavez en la serie de Netflix, BoJack Horseman'.
Aaron Paul también ha protagonizado el thriller de ciencia ficción Dual junto a Karen Gillan, que se filmó íntegramente en Tampere, Finlandia.