In 2000 werd hij gecontracteerd door DreamWorks Records in Nashville en in 2001 bracht hij zijn titelloze debuutalbum uit. Dit album produceerde zijn enige hitlijstsingle Honey Do, die piekte op #42 in de Billboard country charts. Hij toerde ook met Brooks & Dunn op de eerste jaarlijkse Neon Circus Tour, waar ook Toby Keith, Montgomery Gentry, Keith Urban en Cledus T. Judd aan meededen na de publicatie van zijn album, hoewel de tweede tot en met de vijfde singles allemaal faalden in de charts. Op het album stonden covers van Rodney Crowell's single What Kind of Love uit 1990, Billy 'Crash' Craddock's single "Rub It In" uit 1974 en T. Graham Brown's single Memphis Women and Chicken uit 1999. Gary Allan nam ook het nummer See If I Care op op zijn album met dezelfde naam en Honey Do werd oorspronkelijk opgenomen door Keith Harling op zijn album Bring It On uit 1999. Eind jaren 2000 begon Walker op te treden in Branson (Missouri).