Leigh Lambert joined the band as a second guitarist and Deloris toured Australia supporting Augie March, Something for Kate, Art of Fighting and Purplene as well as for international artists the Mountain Goats and Delgados.
They issued a split single with Braving the Seabed and United Kingdom label Scientific Laboratories released The Pointless Gift in that market.
In 2001 Turley left the band and, after a brief stint using Something for Kate drummer Clint Hyndman filling in on drums, his replacement was Daniel Brimelow.
In 2002 Deloris began assembling material for their third album, Fake Our Deaths, using audio engineer Matt Voigt (Cat Power, the Nation Blue, Augie March, the Dirty Three) and assistant engineer Hugh Counsell (later worked with Race the Fray), to commence recording at Melbourne's Sing Sing studios.
Deloris were signed by the newly-formed label Dot Dash (an imprint of Remote Control Records) in mid-2004, and Fake Our Deaths was finally released late that year.
Lambert and Heelis both left at the end of the Fake Our Deaths Tour, leaving Teague and Brimelow to continue as a duo.
Teague, the sole remaining band member, continued to write and record instrumentation, drafting in friend Ben Gook on bass guitar and Turley on drums.