Depuis le nouveau millénaire, loin de tarir ses inspirations artistiques, Youssou N'dour a encore su tenir le rythme des années précédentes en offrant chaque année à ses fans, un nouvel album. L'on retiendra à cet effet, « Le Grand Bal à Bercy » en 2001, « Nothing's In Vain » et « Youssou N'Dour and His Friends » en 2002, «
Kirikou » et « Sant » en 2004 et en 2007, l'incontournable album
« Rokku mi rokka » qui n'a encore une fois, fait que des heureux ! Pour mieux répondre aux attentes de ses fans, quels que soient leur goût ou leur génération, Youssou N'dour a à nouveau constitué des compilations que nous retiendront à travers, « The Best of Youssou N'Dour » de 1995, « Best of the 80's » et « Hey You: The Essential Collection 1988-1990 » en 1998, « Birth of a Star » en 2001, « 7 Seconds: The Best of Youssou N'Dour » en 2004 et récemment en 2007, « Alsamaday ». Au cours d'un palmarès artistique aussi brillant, en dehors de son duo avec Neneh Cherry, nul ne peut oublier celui en 1998 avec
Axelle Red où, il compose « La Cour des grands », l'hymne pour la phase finale de la Coupe du monde de
football 1998.