В 1998 году вышел 'Adam's Rib', второй альбом Мелани Доан, записанный на 'Sony'. Заглавная песня альбома, сингл под тем же названием, мощный гимн о ребре, пожелавшем получить независимость от человека, продемонстрировал не только вокальные таланты Мелани, но и ее мастерство скрипачки. Песня имела успех на радио, и Доан засветилась во время концертного тура фестиваля 'Lilith Fair'. В следующем году она стала лауреатом премии 'Джуно 1999' как 'лучшая новая сольная артистка', а альбом 'Adam's Rib' вышел в Соединенных Штатах (United States) на лейбле 'Columbia Records'. Песня 'I Can't Take My Eyes Off You' была использована в саундтреке сериала 'Баффи — истребительница вампиров' (Buffy the Vampire Slayer).
После рекламного тура в поддержку 'Adam's Rib' Доан сделала перерыв в музыкальной карьере, потому что ждала ребенка и хотела поработать над другими проектами – она писала для других артистов и сыграла в независимом фильме 'Черный Лебедь' (Black Swan, 2002). Кроме того, в 2001-м Мелани выпустила концертный альбом, 'Melvin Live', при участии Эда Робертсона (Ed Robertson) из группы 'Barenaked Ladies'.
К 2003 году певица рассталась с 'Sony' и подписала контракт с 'ActorBoy Records', независимым лейблом, созданным ее мужем, театральным актером и режиссером Тедом Дикстра (Ted Dykstra), и американским актером Гэри Синизом (Gary Sinise). В том же году ее альбом 'You Are What You Love' вышел на 'ActorBoy Records' и распространялся через 'Warner Music Canada'. Первый сингл с альбома, 'Still Desire You', вошел в 'Топ-5' на канадских радиостанци ях, а в клип вошли моменты из 'Черного лебедя'. Во время тура в поддержку альбома Мелани родила своего второго ребенка.
В 2007 году Мелани начала работу над новым альбомом, 'A Thousand Nights', который вышел в 2008 году, чему предшествовал сингл 'Songbird' при участии Джима Кадди (Jim Cuddy). Сингл стал хитом в канадском чарте 'iTunes Country', а альбом, на который певицу вдохновил опыт ее материнства, получил высокую оценку критиков. Треки 'Every Little Thing' и 'Chopin Ballade' прозвучали в популярных телешоу 'Быть Эрикой' (Being Erica) и 'Горячая точка' (Flashpoint).