XXI wiek W 2000 roku, po odejściu Dominica Gale’a grupa stała się kwartetem. W tym samym roku zespół wydał Carpe Diem, a dwa lata później Planet Panic. Były to albumy inaczej brzmiące aniżeli dwa poprzedzające je wydawnictwa. Carpe Diem posiadał więcej melodii i bardziej komercyjnej muzyki, zaś Planet Panic zawierał bardzo ciężką muzykę w porównaniu z poprzednimi produkcjami Duńczyków. Po wydanym w 2003 roku albumie koncertowym Alive at Least zespół zniknął na kilka lat. Kolejny, dziesiąty (nie licząc wydawnictwa akustycznego) album studyjny (z nowym perkusistą w składzie: Allanem Tschicają) ukazał się dopiero w 2006 roku i był powrotem do klasycznego stylu heavy-rockowego. Choć Wake Up to the Real World otrzymywał zróżnicowane recenzje w prasie metalowej, fani Pretty Maids byli zachwyceni, a płyta sprzedawała się bardzo dobrze. Zespół wyruszył w trasę koncertową, zagrał także na kilku dużych festiwalach, m.in. na Sweden Rock Festival. W 2008 roku grupa znów wyruszyła w trasę koncertową obejmującą głównie Europe, grała także na festiwalach, m.in. Sweden Rock Cruise. 9 stycznia 2009 roku Duńczycy zagrali na Royal Metal Fest, a w lipcu tego samego roku wystąpili na Headbangers Open Air Festival w Niemczech.