It found her in a country-soul vein and was a critical success. Australian musicologist, Ian McFarlane, felt it was, "a delightful and idiosyncratic collection of songs." Her material was mostly by US singer-songwriters including, Arthur Alexander, Karen Dalton, Charlie Rich and Townes Van Zandt. She also provided her rendition of Tim Rogers' "Word for Sadness", which appeared on You Am I's fifth album, Deliverance in September. According to Miller it was named for, "grimy cassettes which get stuck, and you have to stick a pen into the reel to wind them up. And they're funny songs that someone puts on a tape because they're special to them, and they're often a bit odd." Car Tape was produced, recorded and mixed by O'Mara at his studio, at various times during 2000 and 2001. It peaked at No. 8 on the ARIA Hitseekers Albums and No. 24 on the ARIA Alternative Albums chart. O'Mara later recalled, "It was sort of when everything clicked and I found my feet or something. It was through that album that I met Tim Rogers who told me he loved what I did on Lisa's album." She received three more ARIA Music Award nominations in 2002: for Best Female Artist, Best Independent Release and Best Adult Contemporary Album for Car Tape. It was one of the best-selling Australian independent releases of 2002. In 2003 she released her fourth album, Version Originale, a CD of original compositions, that was also warmly received by critics. With her band, featuring guitarist and producer, O'Mara, Miller has been a sporadic live performer in and around Melbourne, with forays up the east coast of Australia, including the Byron Bay Blues Festival. She has played with Billy Bragg and toured Australia with Neil Young and Nick Cave. She has also appeared on recordings by Australian musicians David McComb, Tim Rogers, Tex Perkins, Andy Baylor, Barb Waters, Doug Mansfield, Amanda Brown (of The Go-Betweens) and David Chesworth. At one time she was managed by the late Mick Geyer (close associate of Nick Cave), but is now self-managed. In 2004 Miller released the EP, Pushover, which features five songs recorded live on the 2003 Neil Young tour. She was again nominated in the Best Female Artist category at the 2004 ARIA Awards, at which – once again – she was beaten by Kasey Chambers. Miller collaborated with composer Amanda Brown on a number of songs