After recording his CD in Nashville, he began marketing it to radio stations. In 2000, he put together a band. His first hit as a songwriter came in 2001, when Garth Brooks and George Jones recorded "Beer Run (B Double E R-U-N)", which Anderson co-wrote with several other writers, including George Ducas. He opened for Montgomery Gentry in 2002, and performed at many events, where he earned his recording deal with Arista Nashville. Since then, he has written songs for Gretchen Wilson, as well as Big & Rich's Number One single "Lost in This Moment".