En 1999 su tercer álbum Better Days Not Included se lanzó a través de la discográfica Supersonic Records (Sony BMG).

En 2001, con el álbum Pocketrock la banda logró un avance significativo en el mercado alemán, principalmente a través del sencillo "Whatever Happened to the 80s".

En agosto de 2004, Donots se convirtió en la primera banda europea en contribuir al recopilatorio Rock Against Bush Vol 2, aportando su canción "Time's Up".

Con este lanzamiento la banda cerró su contrato con GUN Records, discográfica de la que el grupo se separó por motivos personales.

En 2007 el grupo toco en el vigésimo quinto Rheinkultur, un festival alemán al aire libre que ostenta el récord de ser su mayor concierto con 200,000 visitantes.