Dave Isokynä Lindholmin ensimmäinen 2000-luvulla ilmestynyt albumi sai nimekseen Pitkät kiinalaiset. Esimakua albumin soundeista antoi jo single, alkukesästä 2000 ilmestynyt "c.andy hoitaa kulman". Sinkullaan Dave palasi 1980-luvun klassiseen Lindholm-soundiin. Aivan kaukana ajatuksista ei ole myöskään Neil Young.
Pitkät kiinalaiset -albumi tarjoili lisää jäljittelemätöntä tyyliä la maestro Lindholm: nerokkaan lämpimiä ja hetkeä tallentavia lyriikoita sekä vertaansa vailla olevaa kitarointia. Levyn tunnelmat vaihtelevat rivakasta revityksestä herkkiin hetkiin.
Dave Lindholmin albumi Valkoinen & ilmestyi 1999. Se jatkoi vuonna 1998 ilmestyneen Punainen + -albumin linjaa. Dave palasi näillä levyillä pitkästä aikaa suomen kielen pariin. Linja jatkuu edelleen.
Vuonna 2001 oli vuorossa albumi Luuttujengi tulee, ja maaliskuussa 2002 ilmestyi Ranka Recordingsin tuotantona Dave Lindholmin 50-vuotispäivän kunniaksi kokoelma 'Lähes 50'. Tältä juhlakokoelmalta löytyy noin 40 Daven hittiä vuosien varrelta. Spesiaalina levyllä on kaksi ihan uutta laulua ja aikaisemmin julkaisemattomia live-versioita.
Keväällä 2002 Dave Lindholm, Heikki Silvennoinen ja Pepe Ahlqvist julkaisivat yhdessä SF Blues -albumin.