| Title | Artist | Record Label (Year of Release) | Genre (Format) | Year Inducted |
| "Jambalaya" (On the Bayou)" | Hank Williams | MGM (1952 in music) | Country (Single) | 2002 |
| "Jazz at Massey Hall" | Charlie Parker, Dizzy Gillespie, Bud Powell, Max Roach, Charles Mingus | Debut Records (1953 in music) | Jazz (Album) | 1995 |
| "Jelly Rolly Morton: The Saga of Mr. Jelly Lord" (Library of Congress Recordings) | Ferdinand "Jelly Roll" Morton | Circle Sound (1949 in music-1950 in music) | Jazz (Album) | 1980 |
| "Johnny B. Goode" | Chuck Berry | Chess (1958 in music) | Rock & Roll (Single) | 1999 |
| Judy at Carnegie Hall | Judy Garland | Capitol (1961 in music) | Traditional Pop (Album) | 1998 |
| "Just Because Polka" | Frank Yankovic Orchestra | Columbia (1948 in music-1949 in music) | Polka (Single) | 1999 |
| "Just You Just Me" | Lester Young Quartet | Keynote (1944 in music) | Jazz (Single) | 1999 |
| "Kansas City" | Wilbert Harrison | Fury Records (1959 in music) | Rock & Roll (Single) | 2001 |
| KHACHATURIAN: CONCERTO FOR PIANO & ORCHESTRA | William Kapell With Serge Koussevitzky cond. Boston Symphony Orchestra | RCA (1943 in music) | Classical (Album) | 1999 |
| KILLING ME SOFTLY WITH HIS SONG | Roberta Flack | Atlantic (1973 in music) | Pop (Single) | 1999 |
| KIND OF BLUE | Miles Davis | Columbia (1959 in music) | Jazz (Album) | 1992 |
| THE KING AND I | Original Cast; Yul Brynner, Gertrude Lawrence | Decca (1951 in music) | Musical Show (Album) | 2000 |
| KING OF THE ROAD | Roger Miller | Smash Records (1965 in music) | Country (Single) | 1999 |
| KISS ME, KATE | Original Broadway Cast; Alfred Drake, Patricia Morison, Etc. | Columbia (1949 in music) | Musical Show (Album) | 1998 |
| LA BAMBA | Ritchie Valens | Del-Fi (1958 in music) | Rock & Roll (Single) | 2000 |
| LA VIE EN ROSE | Edith Piaf | Columbia (1950 in music) | Traditional Pop (Single) | 1998 |
| LADY IN SATIN | Billie Holiday | Columbia (1958 in music) | Jazz (Album) | 2000 |
| LAURA NYRO | Laura Nyro | Verve Records (1966 in music) | Pop (Album) | 1999 |
| Layla | Derek and the Dominos | Atco Records (1971 in music) | Rock (Single) | 1998 |
| Layla and Other Assorted Love Songs | Derek And The Dominos | Atco (1970 in music) | Rock (Album) | 2000 |
| LED ZEPPELIN IV | Led Zeppelin | Atlantic (1971 in music) | Rock (Album) | 1999 |
| LEONCAVALLO: PAGLIACCI, ACT I: VESTI LA GIUBBA | Enrico Caruso | Victrola (1907 in music) | Classical (Single) | 1975 |
| LET'S STAY TOGETHER | Al Green | Hi (1971 in music) | R&B (Single) | 1999 |
| LIGHT MY FIRE | The Doors | Elektra Records (1967 in music) | Rock (Track) | 1998 |
| LIKE A ROLLING STONE | Bob Dylan | Columbia (1965 in music) | Rock (Single) | 1998 |
| THE LITTLE OLD LOG CABIN IN THE LANE | Fiddlin' John Carson | Okeh Records (1923 in music) | Country (Single) | 1998 |
| LIVE AT THE APOLLO | James Brown | King Records (1962 in music) | R&B (Album) | 1998 |
| LIVE IN SAN FRANCISCO | Cannonball Adderley | Riverside (1959 in music) | Jazz (Album) | 1999 |
| THE LONELY BULL | The Tijuana Brass Featuring Herb Alpert | A&M Records (1962 in music) | Pop (Single) | 1998 |
| LONELY TEARDROPS | Jackie Wilson | Brunswick (1958 in music) | R&B (Single) | 1999 |
| LONG TALL SALLY | Little Richard | Specialty (1956 in music) | Rock & Roll (Single) | 1999 |
| Louie Louie | The Kingsmen | Wand (1963 in music) | Rock & Roll (Single) | 1999 |
| A LOVE SUPREME | John Coltrane | Impulse Records (1964 in music) | Jazz (Album) | 1999 |
| LOVER MAN (OH, WHERE CAN YOU BE?) | Billie Holiday | Decca (1945 in music) | Jazz (Single) | 1989 |
| LUCILLE | Little Richard | Specialty Records (1957 in music) | Rock & Roll (Single) | 2002 |
| LUSH LIFE | John Coltrane With Johnny Hartman | Impulse (1963 in music) | Jazz (Single) | 2000 |
| Mack the Knife | Louis Armstrong & The All-Stars | Columbia (1955 in music) | Jazz (Single) | 1997 |
| Mack the Knife | Bobby Darin | Atco (1959 in music) | Pop (Single) | 1999 |
| MAHLER: DAS LIED VON DER ERDE | Bruno Walter cond. Vienna Philharmonic Orchestra With Kathleen Ferrier & Julius Patzak | London (1952 in music) | Classical (Album) | 1981 |
| MAHLER: SYMPHONY NO. 8 IN E FLAT MAJOR (THE SYMPHONY OF A THOUSAND) | Georg Solti cond. Chicago Symphony; Balatsch, dir. Chorus Of The Vienna State Opera; Froschauer dir. Vienna Singverein | London (1972 in music) | Classical (Album) | 1998 |
| MAHLER: SYMPHONY NO.1 IN D MAJOR | Dimitri Mitropoulos cond. Minneapolis Symphony Orchestra | Columbia (1941 in music) | Classical (Single) | 1999 |
| MAHLER: THE COMPLETE SYMPHONIES | Leonard Bernstein cond. New York Philharmonic, London Symphony | Columbia (1961 in music) | Classical (Album) | 2002 |
| MAIDEN VOYAGE | Herbie Hancock | Blue Note Records (1965 in music) | Jazz (Album) | 1999 |
| MAKE THE WORLD GO AWAY | Eddy Arnold | RCA (1965 in music) | Country (Single) | 1999 |
| MAMA TRIED | Merle Haggard | Capitol (1968 in music) | Country (Single) | 1999 |
| MANHATTAN TOWER | Gordon Jenkins & His Orchestra | Capitol (1956 in music) | Traditional Pop (Album) | 1998 |
| MANTECA | Dizzy Gillespie & His Orchestra | Victor (1947 in music) | Jazz (Single) | 1999 |
| MARIE | Tommy Dorsey And His Orchestra; Jack Leonard, Vocal | Victor (1937 in music) | Traditional Pop (Single) | 1998 |
| MATCH BOX BLUES | Blind Lemon Jefferson | Okeh (1927 in music) | Blues (Single) | 1999 |
| MAYBELLENE | Chuck Berry | Chess Records (1955 in music) | Rock & Roll (Single) | 1988 |
| Me and Bobby McGee | Janis Joplin | Columbia (1971 in music) | Rock (Single) | 2002 |
| MEET THE BEATLES! | The Beatles | Capitol (1964 in music) | Rock (Album) | 2001 |
| MENDELSSOHN: CONCERTO FOR VIOLIN IN E MINOR | Fritz Kreisler; Leo Blech cond. Berlin State Opera Orchestra | Victor Records (1926 in music) | Classical (Album) | 1998 |
| MERCY MERCY ME (THE ECOLOGY) | Marvin Gaye | Tamla Records (1971 in music) | R&B (Single) | 2002 |
| MIDNIGHT SPECIAL | Huddie "Leadbelly" Ledbetter With The Golden Gate Quartet | Victor (1940 in music) | Blues (Album) | 2002 |
| MIDNIGHT TRAIN TO GEORGIA | Gladys Knight And The Pips | Buddah (1973 in music) | R&B (Single) | 1999 |
| MILES AHEAD | Miles Davis (+19) With Gil Evans & His Orchestra | Columbia (1957 in music) | Jazz (Album) | 1994 |
| MINGUS DYNASTY | Charles Mingus | Columbia (1959 in music) | Jazz (Album) | 1999 |
| Minnie the Moocher | Cab Calloway & His Orchestra | Brunswick Records (1931 in music) | Jazz (Single) | 1999 |
| Misty | Errol Garner Trio | Mercury Records (1954 in music) | Jazz (Single) | 1991 |
| Misty | Johnny Mathis | Columbia (1959 in music) | Traditional Pop (Single) | 2002 |
| MOANIN' | Art Blakey & The Jazz Messengers | Blue Note (1958 in music) | Jazz (Single) | 1998 |
| MOANIN' | Art Blakey | Blue Note (1957 in music) | Jazz (Album) | 2001 |
| MODERN SOUNDS IN COUNTRY AND WESTERN MUSIC | Ray Charles | ABC-Paramount (1962 in music) | Pop (Album) | 1999 |
| MONA LISA | Nat "King" Cole | Capitol (1950 in music) | Traditional Pop (Single) | 1992 |
| MONEY HONEY | The Drifters (Featuring Clyde McPhatter) | Atlantic (1953 in music) | R&B (Single) | 1999 |
| MONK'S MUSIC | Thelonious Monk Featuring Coleman Hawkins & John Coltrane | Riverside (1957 in music) | Jazz (Album) | 2001 |
| MOOD INDIGO | Duke Ellington | Brunswick Records (1931 in music) | Jazz (Single) | 1975 |
| MOODY'S MOOD FOR LOVE | James Moody | Prestige (1952 in music) | Jazz (Single) | 2001 |
| Moon River | Henry Mancini | RCA (1961 in music) | Pop (Single) | 1999 |
| MOONDANCE | Van Morrison | Warner Bros. (1970 in music) | Rock (Album) | 1999 |
| MOONGLOW | Benny Goodman Quartet | Victor (1936 in music) | Jazz (Single) | 1998 |
| MOONLIGHT SERENADE | Glenn Miller And His Orchestra | Bluebird (1939 in music) | Traditional Pop (Single) | 1991 |
| MOVE ON UP A LITTLE HIGHER | Mahalia Jackson | Apollo Records (1948 in music) | Gospel (Single) | 1998 |
| MOZART: DIE ZAUBERFLTE | Sir Thomas Beecham cond. Berlin Philharmonic Orchestra | RCA Victor (1938 in music) | Classical (Single) | 1999 |
| MR. FANTASY | Traffic | United (1968 in music) | Rock (Album) | 1999 |
| MR. SANDMAN | The Chordettes | Cadence (1954 in music) | Pop (Single) | 2002 |
| Mr. Tambourine Man | The Byrds | Columbia (1965 in music) | Rock (Single) | 1998 |
| Mr. Tambourine Man | Bob Dylan | Columbia (1965 in music) | Rock (Track) | 2002 |
| Mrs. Robinson | Simon & Garfunkel | Columbia (1968 in music) | Pop (Single) | 1999 |
| MUSIC FROM BIG PINK | The Band | Capitol (1968 in music) | Rock (Album) | 1998 |
| THE MUSIC FROM PETER GUNN | Henry Mancini | RCA Victor (1959 in music) | Film & TV Soundtracks (Album) | 1998 |
| THE MUSIC MAN | Original Cast With Robert Preston, Barbara Cook | Capitol (1958 in music) | Musical Show (Album) | 1998 |
| MUSIC OF ALBNIZ & GRANADOS | Andrs Segovia | Decca (1944 in music) | Classical (Album) | 1998 |
| MUSSORGSKY: PICTURES AT AN EXHIBITION | Vladimir Horowitz | RCA (1951 in music) | Classical (Album) | 1999 |
| MUSSORGSKY: PICTURES AT AN EXHIBITION | Rafael Kubelik cond. Chicago Symphony Orchestra | Mercury (1951 in music) | Classical (Album) | 1998 |
| MUSSORGSKY: SONG OF THE FLEA | Feodor Chaliapin | Victor (1926 in music) | Classical (Single) | 1999 |
| MUSTANG SALLY | Wilson Pickett | Atlantic (1967 in music) | R&B (Single) | 2000 |
| MY BLUE HEAVEN | Gene Austin | Victor (1928 in music) | Traditional Pop (Single) | 1978 |
| MY FAIR LADY | Original Broadway Cast With Rex Harrison And Julie Andrews | Columbia (1956 in music) | Musical Show (Album) | 1977 |
| MY FAVORITE THINGS | John Coltrane Quartet | Atlantic (1961 in music) | Jazz (Album) | 1998 |
| MY GENERATION | The Who | Decca (1966 in music) | Rock (Single) | 1999 |
| My Girl | The Temptations | Gordy Records (1965 in music) | R&B (Single) | 1998 |
| MY GUY | Mary Wells | Motown (1964 in music) | R&B (Single) | 1999 |
| MY MAN (FROM ZIEGFELD FOLLIES OF 1921) | Fanny Brice | Victor (1922 in music) | Traditional Pop (Single) | 1999 |
| My Way | Frank Sinatra | Reprise Records (1969 in music) | Pop (Single) | 2000 |
| A NATURAL WOMAN (YOU MAKE ME FEEL LIKE) | Aretha Franklin | Atlantic (1967 in music) | R&B (Single) | 1999 |
| NATURE BOY | Nat "King" Cole | Capitol (1948 in music) | Traditional Pop (Single) | 1999 |
| NEGRO SINFUL SONGS | Huddie "Leadbelly" Ledbetter | Musicraft (1939 in music) | Folk (Album) | 1998 |
| NEW SAN ANTONIO ROSE | Bob Wills And His Texas Playboys | Okeh (1940 in music) | Country (Single) | 1998 |
| A NIGHT AT BIRDLAND | Art Blakey Quintet | Blue Note (1954 in music) | Jazz (Album) | 2000 |
| "Nights in White Satin" | The Moody Blues | Deram (1972 in music) | Rock (Single) | 1999 |
| "Nobody" | Bert Williams | Columbia Records (1906 in music) | Traditional Pop (Single) | 1981 |
| "Now He Sings, Now He Sobs" | Chick Corea | Blue Note (1968 in music) | Jazz (Single) | 1999 |
| "Nuage" | Django Reinhardt And Stephane Grappelli With The Quintet Of The Hot Club Of France | Decca (1946 in music) | Jazz (Single) | 2000 |
| "Ode to Billy Joe" | Bobbie Gentry | Capitol (1967 in music) | Pop (Single) | 1999 |
| "Oh Happy Day" | Edwin Hawkins Singers | Buddah (1969 in music) | Gospel (Single) | 1999 |
| "Oh, Pretty Woman" | Roy Orbison | Monument Records (1964 in music) | Pop (Single) | 1999 |
| Oklahoma! | Alfred Drake With Original Broadway Cast; Orchestra & Chorus cond. By Jay *Blackton | Decca (1943 in music) | Musical Show (Album) | 1976 |
| "One O'Clock Jump" | Count Basie | Decca (1937 in music) | Jazz (Single) | 1979 |
| "Only the Lonely (Know How I Feel)" | Roy Orbison | Monument (1960 in music) | Pop (Single) | 1999 |
| "Only You (And You Alone)" | The Platters | Mercury (1955 in music) | R&B (Single) | 1999 |
| "Ornithology" | Charlie Parker Sextet | Dial Records (1946 in music) | Jazz (Single) | 1989 |
| "Over the Rainbow" | Judy Garland | Decca (1939 in music) | Traditional Pop (Single) | 1981 |
| OYE COMO VA | Tito Puente | Tico Records (1953 in music) | Latin (Single) | 2002 |
| "Papa Was a Rolling Stone" | The Temptations | Gordy Records (1972 in music) | R&B (Single) | 1999 |
| "Papa's Got a Brand New Bag (Part 1)" | James Brown | King (1965 in music) | R&B (Single) | 1999 |
| "Paper Doll" | Mills Brothers | Decca (1943 in music) | Traditional Pop (Single) | 1998 |
| Parsley, Sage, Rosemary & Thyme | Simon & Garfunkel | Columbia (1966 in music) | Pop (Album) | 1999 |
| "Peace Be Still" | Rev. James Cleveland | Savoy (1962 in music) | Gospel (Album) | 1999 |
| "Peg O' My Heart" | The Harmonicats | Vitacoustic (1947 in music) | Traditional Pop (Single) | 1999 |
| "Peggy Sue" | Buddy Holly | Coral (1957 in music) | Rock & Roll (Single) | 1999 |
| "People" | Barbra Streisand | Columbia (1964 in music) | Traditional Pop (Single) | 1998 |
| "People Get Ready" | The Impressions | ABC-Paramount (1965 in music) | R&B (Single) | 1998 |
| Pet Sounds | The Beach Boys | Capitol (1966 in music) | Rock (Album) | 1998 |
| Piano Concerto: No. 1 in B-Flat Minor, Op. 23 (Tchaikovsky) | Van Cliburn, pianist; Kiril Kondrashin cond. RCA Symphony Orchestra | RCA Red Seal (1958 in music) | Classical (Album) | 2002 |
| "Piece of My Heart" | Big Brother & the Holding Company (featuring Janis Joplin) | Columbia (1968 in music) | Rock (Single) | 1999 |
| "Pine-Top's Boogie Woogie" | Pine Top Smith | Vocalion Records (1928 in music) | Jazz (Single) | 1983 |
| The Pink Panther | Henry Mancini | RCA (1964 in music) | Pop (Album) | 2001 |
| Pinocchio | Motion Picture Soundtrack | Victor (1940 in music) | Film & TV Soundtracks (Album) | 2002 |
| "Pistol Packin' Mama" | Al Dexter | Okeh (1943 in music) | Country (Single) | 2000 |
| The Play of Daniel | New York Pro Musica, Noah Greenberg, Director | Decca (1958 in music) | Classical (Album) | 1998 |
| "Please, Please, Please" | James Brown & the Famous Flames | Federal (1956 in music) | R&B (Single) | 2001 |
| Please Send Me Someone to Love" | Percy Mayfield | Specialty (1950 in music) | R&B (Single) | 1999 |
| "Pony Blues" | Charley Patton | Paramount Records (1929 in music) | Blues (Single) | 1999 |
| Porgy and Bess | Miles Davis & Gil Evans | Columbia (1958 in music) | Jazz (Album) | 2000 |
| Porgy and Bess | Louis Armstrong & Ella Fitzgerald | Verve (1958 in music) | Jazz (Album) | 2001 |
| Porgy and Bess | Alexander Smallens cond. Lawrence Tibbett, Helen Jepson, The Original Orchestra And Chorus; "Under The Supervision Of The Composer" | Victor (1935 in music) | Musical Show (Album) | 2002 |
| "The Prisoner's Song" | Vernon Dalhart | Victor Records (1925 in music) | Country (Single) | 1998 |
| "Proud Mary" | Creedence Clearwater Revival | Fantasy Records (1969 in music) | Rock (Single) | 1998 |
| Puccini: La Bohème | Sir Thomas Beecham cond., Soloists: de Los Angeles, Bjling, Merrill, Tozzi, *Amara | RCA Victor (1956 in music) | Classical (Album) | 2000 |
| Puccini: Tosca | Victor DeSabata cond. Orchestra & Chorus Of Teatro Alla Scala, Milan; Maria Callas, Giuseppe DiStefano, Tito Gobbi | Angel (1953 in music) | Classical (Album) | 1987 |
| "Purple Haze" | The Jimi Hendrix Experience | Reprise (1967 in music) | Rock (Single) | 2000 |
Grammy J-P