V roce 1999 vydala své druhé album nazvané Colour Moving and Still. Deska obsahovala písně napsané jejím manželem Rainem Maidou, hlavním zpěvákem skupiny Our Lady Peace. Hlavním singlem se stala píseň Before You, z níž se v Kanadě vyklubal obrovský rozhlasový hit. V roce 2000 Chantal Kreviazuk získala dvě ceny Juno Awards v kategorii Nejlepší popové album a Nejlepší ženská interpretka. Třetí album pojmenované What If It All Means Something, které vyšlo v roce 2002, přineslo hity jako píseň In This Life. Následovala řada dalších singlů.