A finales de 2003 Thomas firmó un contrato con el sello BMG internacional como solista después de su último álbum con Modern Talking. El primer sencillo lanzado en noviembre de 2003, "Independent Girl", alcanzó el n.º 17 en el chart alemán y fue la primera vez en que Thomas colocó una canción entre los Top 20 de su país natal en su carrera en solitario. Su álbum "This Time" se lanzó en 2004 y entró en los Top 20 también. El segundo sencillo "King of Love" alcanzó los Top 20 en España y los Top 40 en Alemania. En este punto, Thomas estaba trabajando con su nuevo productor Peter Ries, quien había trabajado con artistas tales como Sandra y No Angels. Más tarde en 2005 Thomas ganó una batalla legal contra Dieter Bohlen a causa de acusaciones erradas por parte de Dieter Bohlen, escritas en su libro recientemente publicado. En marzo de 2006 publicó el disco "Songs Forever" con éxitos de los 80 en forma de Swing-Jazz. Este disco le abrió las puertas a Anders para representar a Alemania en el Festival de Eurovisión 2006, junto a Vicky Leandros (ganadora de Eurovisión 1972), la banda country Texas Lightning y el comediante Olli Dittrich. Él no logró ganar, y mientras los espectadores lo dejaban último en las votaciones, Thomas más tarde renunciaba a BMG y se unía al sello Edel records.