MCAナッシュビルと契約し、2000年、自らの名を冠したデビュー・アルバム『Rebecca Lynn Howard 』を発表。『ビルボード』誌のカントリー・チャートにランクインしたシングル曲『When My Dreams Come True 』、『Out Here in the Water 』、『I Don't Paint Myself into Corners 』が収録されている。
2001年、ジム・ブリックマンとのデュエット曲『Simple Things 』を発表。
2002年終盤、アルバム『Forgive 』を発表。彼女にとって唯一トップ40にランクインし、第12位となったタイトル曲『Forgive 』が収録されている。このアルバムからのシングル曲はこの曲のみである。2003年、シングル『What a Shame 』が第43位、『I Need a Vacation 』が第49位となった。どちらもアルバムとしては発表されていない。
2005年までにアリスタ・ナッシュビルに移籍し、第48位となった『No One'll Ever Love Me 』とランク圏外の『That's Why I Hate Pontiacs 』の2枚のシングルを発表したが、アルバム『Alive and Well 』(仮題)は未発表のままである。2006年、トビー・キースが共同創立者の1人であるショウ・ドッグ・ナッシュビル(現在ショウ・ドッグ=ユニヴァーサル・ミュージック)でシングル『Soon 』を発表するがアルバムには収録されていない。