| 1999 | The Chronological Classics: Nat "King" Cole 1947, Volume 2 | Nat "King" Cole | | 1 |
| 1999 | The Unforgettable Nat King Cole | Nat King Cole | | 1 |
| 1999 | The Platinum Collection | Nat King Cole | | 1 |
| 1999 | Unforgettable | Nat King Cole | | 1 |
| 2000 | Jazz & Blues | Nat King Cole | | 1 |
| 2000 | Songs From the Heart | Nat King Cole | | 1 |
| 2000 | Nature Boy | Nat King Cole | | 1 |
| 2000 | Christmas Is for Kids | Nat King Cole | | 1 |
| 2000 | Christmas for Kids: From One to Ninety-Two | Nat King Cole | | 1 |
| 2000 | Anatomy of a Jam Session | Nat King Cole & Buddy Rich | | 2 |
| 2000 | At the Piano | Nat King Cole | | 1 |
| 2000 | Christmas For Kids | Nat King Cole | | 1 |
| 2000 | Favourites | Nat King Cole | | 1 |
| 2000 | It's Only A Paper Moon | Nat King Cole | | 1 |
| 2000 | Most Famous Hits - The Album | Nat King Cole | | 2 |
| 2000 | Midnite Jazz & Blues: Beautiful Moons | Nat King Cole | | 1 |
| 2000 | Moonglow | Nat King Cole | | 1 |
| 2000 | Nat King Cole | Nat King Cole | | 1 |
| 2000 | Nat King Cole | Nat King Cole | | 1 |
| 2000 | Nat King Cole | Nat King Cole | | 1 |
| 2000 | Rockin' Boppin' & Blues | Nat King Cole | 3 | 1 |
| 2000 | The Unforgettable Voice of Nat King Cole | Nat King Cole | | 1 |
| 2000 | The Great Nat King Cole | Nat King Cole | | 1 |
| 2000 | The Collection | Nat King Cole | | 1 |
| 2000 | Try Not to Cry | Nat King Cole | | 1 |
| 2000 | The Chronological Classics: Nat "King" Cole 1947-1949 | Nat "King" Cole | | 1 |
| 2000 | The Chronological Classics: Nat "King" Cole 1947, Volume 3 | Nat "King" Cole | | 1 |
| 2000 | The Crooners, Volume 7: Nat King Cole | Nat King Cole | | 1 |
| 2000 | The Ultimate Collection | Nat King Cole | | 1 |
| 2000 | Ultimate Legends | Nat King Cole | | 1 |
| 2000 | Unforgettable | Nat King Cole | | 2 |
| 2001 | Songs From Stage & Screen | Nat King Cole | | 1 |
| 2001 | The King Swings | Nat King Cole | | 1 |
| 2001 | Sings for Lovers Only | Nat King Cole | | 1 |
| 2001 | Dejavu Retro Gold Collection | Nat King Cole | | 1 |
| 2001 | Golden Greats | Nat King Cole | | 1 |
| 2001 | Night Lights | Nat King Cole | | 2 |
| 2001 | Nat King Cole | Nat King Cole | | 2 |
| 2001 | Singles | Nat King Cole | | 1 |
| 2001 | The Chronological Classics: Nat "King" Cole 1949 | Nat "King" Cole | | 1 |
| 2001 | The Greatest Hits | Nat King Cole | | 1 |
| 2001 | White Christmas | Bing Crosby & Nat King Cole | | 1 |
| 2002 | Sings the Great Songs! / Thank You, Pretty Baby | Nat King Cole | | 1 |
| 2002 | Route 66 | Nat King Cole | | 1 |
| 2002 | Sings The Standards | Nat King Cole | | 1 |
| 2002 | Don't Blame Me | Nat King Cole | | 1 |
| 2002 | The Definitive Nat “King” Cole | Nat King Cole | | 1 |
| 2002 | For Sentimental Reasons | Nat King Cole | | 1 |
| 2002 | Ramblin' Rose | Nat King Cole | | 1 |
| 2002 | 41 All-Time Favorites | Nat King Cole | | 1 |
| 2002 | Come to Baby, Do | Nat King Cole | | 1 |
| 2002 | Hall of Fame | Nat King Cole | | 1 |
| 2002 | It's Almost like Being in Love | Nat King Cole | | 1 |
| 2002 | Mona Lisa | Nat King Cole | | 1 |
| 2002 | Nat King Cole | Nat King Cole | | 1 |
| 2002 | Route 66 | Nat King Cole | | 1 |
| 2002 | Selection of Nat King Cole | Nat King Cole | | 1 |
| 2002 | Sweet Lorraine: 1939-1949 | Nat King Cole | | 1 |
| 2002 | Sharing the Holidays With Nat King Cole and Friends | Nat King Cole | | 1 |
| 2002 | The Velvet Voice Of Nat King Cole Unforgettable | Nat King Cole | | 1 |
| 2002 | Unforgettable | Nat King Cole | | 1 |
| 2002 | Unforgettable | Nat King Cole | | 1 |
| 2002 | Unforgettable | Nat King Cole | | 1 |
| 2003 | Sings the Standards | Nat King Cole | | 1 |
| 2003 | The Classic Singles | Nat King Cole | | 1 |
| 2003 | All For You | Nat King Cole | | 1 |
| 2003 | BD Jazz, Volume 1: Nat King Cole / Alexis Dormal | Nat King Cole | | 1 |
| 2003 | Back 2 Back Christmas Hits | Nat King Cole/Ella Fitzgerald | | 1 |
| 2003 | Christmas Together | Nat King Cole & Dean Martin | | 1 |
| 2003 | In the Mood for Love | Nat King Cole | | 1 |
| 2003 | Love Songs | Nat King Cole | | 1 |
| 2003 | Mona Lisa | Nat King Cole | | 1 |
| 2003 | Nat King Cole | Nat King Cole | | 1 |
| 2003 | Nature Boy | Nat King Cole | | 1 |
| 2003 | Swing and Sway | Nat King Cole | | 1 |
| 2003 | Stepping Out of a Dream | Nat King Cole | | 1 |
| 2003 | The Best of Nat King Cole | Nat King Cole | | 1 |
| 2003 | The Chronological Classics: Nat "King" Cole 1949-1950 | Nat "King" Cole | | 1 |
| 2003 | Too Marvellous for Words | Nat King Cole | | 1 |
| 2003 | The Best of Nat King Cole: 75 Original Recordings | Nat King Cole | | 1 |
| 2003 | Unforgettable | Nat King Cole | | 1 |
| 2003 | Unforgettable | Nat King Cole | | 1 |
| 2004 | The Essential Nat King Cole | Nat King Cole | | 1 |
| 2004 | The Great Vocalists of Jazz & Entertainment: It’s Only a Paper Moon | Nat King Cole | | 1 |
| 2004 | The Best of Nat King Cole | Nat King Cole | | 1 |
| 2005 | The World of Nat King Cole (Essential Edition) | Nat “King” Cole | | 1 |
| 2005 | The World of Nat King Cole | Nat King Cole | | 1 |
| 2005 | The World of Nat King Cole | Nat King Cole | | 3 |
| 2005 | The Best Of | Nat King Cole | | 1 |
| 2005 | Just Jazz: The Magic of Nat King Cole | Nat King Cole | | 1 |
| 2005 | Body & Soul | Nat King Cole | | 1 |
| 2005 | En Español | Nat King Cole | | 1 |
| 2005 | Embraceable You | Nat King Cole | | 1 |
| 2005 | Holiday Favorites | Dean Martin & Nat King Cole | | 1 |
| 2005 | Jukebox Hits (1942-1953) | Nat King Cole | | 1 |
| 2005 | Nat King Cole & Dean Martin: Holiday Favorites | Nat King Cole & Dean Martin | | 1 |
| 2005 | Nat King Cole | Nat King Cole | | 1 |
| 2005 | Pretend | Nat King Cole | | 1 |
| 2005 | Route 66 | Nat King Cole | | 1 |
| 2005 | Too Young | Nat King Cole | | 1 |
