En junio de 2003, se publicó un nuevo álbum de grandes éxitos de Parton, titulado "Ultimate Dolly Parton", que fue muy valorado por la crítica.En noviembre, lanzó "For God and Country", el cual fue producido por la propia cantante, Kent Wells y Tony Smith.