In 2002 werd het vierde studioalbum An American Paradox uitgegeven

In 2002 werd het vierde studioalbum An American Paradox uitgegeven. An American Paradox is het eerste album van de band dat een plaats in de Billboard 200 -hitlijst bemachtigde. In 2003 nam de band een livealbum op als onderdeel van de Live in a Dive -serie van Fat Wreck Chords. het vijfde studioalbum is getiteld Exile in Oblivion en werd uitgegeven in 2004. Dit album bracht Strung Out terug bij de oorspronkelijke skatepunkstijl . Snelheid en instrumentenbeheersing stonden bij dit album weer voorop. Er werd dat jaar ook een videoclip voor het nummer “Analog” van hetzelfde album gemaakt. Het zesde studioalbum van de band, Blackhawks Over Los Angeles , werd uitgegeven op 12 juni 2007.