| Title | Artist | Record Label (year of release) | Genre (format) | Year inducted |
|---|
| "Jambalaya (On the Bayou)" | Hank Williams | MGM Records (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 Records (1958 in music) | Rock & Roll (single) | 1999 |
| Judy at Carnegie Hall | Judy Garland | Capitol Records (1961 in music) | Traditional pop (album) | 1998 |
| "Just Because Polka" | Frankie Yankovic | Columbia Records (1948 in music–1949 in music) | Polka (single) | 1999 |
| "Just You Just Me" | Lester Young Quartet | Keynote Records (1944 in music) | Jazz (single) | 1999 |
| "Kansas City" | Wilbert Harrison | Fury Records (1959 in music) | Rock & roll (single) | 2001 |
| Khachaturian: Concerto for Piano and Orchestra | William Kapell with Serge Koussevitzky conducting the Boston Symphony Orchestra | RCA (1943 in music) | Classical (album) | 1999 |
| "Killing Me Softly with His Song" | Roberta Flack | Atlantic Records (1973 in music) | Pop (single) | 1999 |
| Kind of Blue | Miles Davis | Columbia (1959) | Jazz (album) | 1992 |
| The King and I | Original Cast: Yul Brynner, Gertrude Lawrence | Decca Records (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, et al. | Columbia (1949) | Musical show (album) | 1998 |
| "La Bamba" | Ritchie Valens | Del-Fi (1958) | Rock & roll (single) | 2000 |
| "La Vie en Rose" | Édith Piaf | Columbia (1950 in music) | Traditional Pop (single) | 1998 |
| Lady in Satin | Billie Holiday | Columbia (1958) | Jazz (album) | 2000 |
| "Lady Marmalade" | LaBelle | Epic (1975) | R&B (Single) | 2003 |
| Laura Nyro | Laura Nyro | Verve Records (1966 in music) | Pop (album) | 1999 |
| "Layla" | Derek & the Dominos | Atco Records (1971 in music) | Rock (single) | 1998 |
| Layla and Other Assorted Love Songs | Derek & the Dominos | Atco (1970 in music) | Rock (album) | 2000 |
| Led Zeppelin IV | Led Zeppelin | Atlantic (1971) | 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) | 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) | 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) | Jazz (album) | 1999 |
| "The Lonely Bull" | The Tijuana Brass featuring Herb Alpert | A&M Records (1962) | Pop (single) | 1998 |
| "Lonely Teardrops" | Jackie Wilson | Brunswick (1958) | R&B (Single) | 1999 |
| "Long Tall Sally" | Little Richard | Specialty Records (1956 in music) | Rock & roll (single) | 1999 |
| "Louie, Louie" | The Kingsmen | Wand Records (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) | 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) | Pop (single) | 1999 |
| Gustav Mahler: Das Lied von der Erde | Bruno Walter cond. Vienna Philharmonic Orchestra with Kathleen Ferrier & Julius Patzak | London Records (1952) | Classical (album) | 1981 |
| Gustav 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 |
| Gustav Mahler: Symphony No 1 in D major | Dimitri Mitropoulos cond. Minneapolis Symphony Orchestra | Columbia (1941 in music) | Classical (album) | 1999 |
| Gustav Mahler: The Complete Symphonies | Leonard Bernstein cond. New York Philharmonic, London Symphony | Columbia (1961) | Classical (album) | 2002 |
| Maiden Voyage | Herbie Hancock | Blue Note Records (1965) | Jazz (album) | 1999 |
| "Make the World Go Away" | Eddy Arnold | RCA (1965) | Country (single) | 1999 |
| "Mama Tried" | Merle Haggard | Capitol (1968 in music) | Country (single) | 1999 |
| Manhattan Tower | Gordon Jenkins & His Orchestra | Capitol (1956) | 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) | Rock & roll (single) | 1988 |
| "Me and Bobby McGee" | Janis Joplin | Columbia (1971) | Rock (single) | 2002 |
| Meet the Beatles! | The Beatles | Capitol (1964) | Rock (album) | 2001 |
| Felix 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) | R&B (single) | 2002 |
| The Midnight Special | Huddie "Leadbelly" Ledbetter with the Golden Gate Quartet | Victor (1940 in music) | Blues (album) | 2002 |
| "Midnight Train to Georgia" | Gladys Knight & the Pips | Buddah Records (1973) | R&B (single) | 1999 |
| Miles Ahead | Miles Davis (+19) with Gil Evans & His Orchestra | Columbia (1957) | Jazz (album) | 1994 |
| Mingus Dynasty | Charles Mingus | Columbia (1959) | 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) | Traditional Pop (single) | 2002 |
| "Moanin'" | Art Blakey & the Jazz Messengers | Blue Note (1958) | Jazz (single) | 1998 |
| Moanin' | Art Blakey | Blue Note (1957) | Jazz (album) | 2001 |
| Modern Sounds in Country and Western Music | Ray Charles | ABC-Paramount (1962) | Pop (album) | 1999 |
| "Mona Lisa" | Nat "King" Cole | Capitol (1950) | Traditional pop (single) | 1992 |
| "Money Honey" | The Drifters (featuring Clyde McPhatter) | Atlantic (1953) | R&B (single) | 1999 |
| Monk's Music | Thelonious Monk featuring Coleman Hawkins & John Coltrane | Riverside (1957) | Jazz (album) | 2001 |
| "Mood Indigo" | Duke Ellington | Brunswick Records (1931) | Jazz (single) | 1975 |
| "Moody's Mood for Love" | James Moody | Prestige (1952) | Jazz (single) | 2001 |
| "Moon River" | Henry Mancini | RCA (1961) | Pop (single) | 1999 |
| Moondance | Van Morrison | Warner Bros. (1970) | 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 (1948 in music) | Gospel (single) | 1998 |
| Wolfgang Amadeus Mozart: Die Zauberflöte | Sir Thomas Beecham cond. Berlin Philharmonic Orchestra | RCA Victor (1938 in music) | Classical (album) | 1999 |
| Mr. Fantasy | Traffic | United (1968) | Rock (album) | 1999 |
| "Mr. Sandman" | The Chordettes | Cadence (1954) | Pop (single) | 2002 |
| "Mr. Tambourine Man" | The Byrds | Columbia (1965) | Rock (single) | 1998 |
| "Mr. Tambourine Man" | Bob Dylan | Columbia (1965) | Rock (track) | 2002 |
| "Mrs. Robinson" | Simon & Garfunkel | Columbia (1968) | Pop (single) | 1999 |
| Music from Big Pink | The Band | Capitol (1968) | Rock (album) | 1998 |
| The Music from Peter Gunn | Henry Mancini | RCA Victor (1959) | Film & TV soundtracks (album) | 1998 |
| The Music Man | Original Cast with Robert Preston, Barbara Cook | Capitol (1958) | Musical show (album) | 1998 |
| Music of Albéniz & Granados | Andrés Segovia | Decca (1944) | Classical (album) | 1998 |
| Mussorgsky: Pictures at an Exhibition | Vladimir Horowitz | RCA (1951) | Classical (album) | 1999 |
| Mussorgsky: Pictures at an Exhibition | Rafael Kubelik cond. Chicago Symphony Orchestra | Mercury (1951) | Classical (album) | 1998 |
| Mussorgsky: "Song of the Flea" | Feodor Chaliapin | Victor (1926) | Classical (single) | 1999 |
| "Mustang Sally" | Wilson Pickett | Atlantic (1967) | 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) | Musical show (album) | 1977 |
| My Favorite Things | John Coltrane Quartet | Atlantic (1961) | Jazz (album) | 1998 |
| "My Generation" | The Who | Decca (1966) | Rock (single) | 1999 |
| "My Girl" | The Temptations | Gordy Records (1965) | R&B (single) | 1998 |
| "My Guy" | Mary Wells | Motown (1964) | 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 |
| "(You Make Me Feel Like) A Natural Woman" | Aretha Franklin | Atlantic (1967) | R&B (single) | 1999 |
| "Nature Boy" | Nat "King" Cole | Capitol (1948) | Traditional pop (single) | 1999 |
| 'Negro Sinful Songs | Huddie "Leadbelly" Ledbetter | Musicraft (1939) | Folk (album) | 1998 |
| "New San Antonio Rose" | Bob Wills and His Texas Playboys | Okeh (1940) | Country (single) | 1998 |
| A Night at Birdland | Art Blakey Quintet | Blue Note (1954) | Jazz (album) | 2000 |
| "Nights in White Satin" | The Moody Blues | Deram (1972) | Rock (single) | 1999 |
| 1999 | Prince | Warner Bros. (1982 in music) | Pop (Album) | 2008 |
| "Nobody" | Bert Williams | Columbia Records (1906 in music) | Traditional pop (single) | 1981 |
| "Now He Sings, Now He Sobs" | Chick Corea | Blue Note (1968) | Jazz (single) | 1999 |
| "Nuage" | Django Reinhardt and Stéphane Grappelli with the Quintet of the Hot Club of France | Decca (1946) | Jazz (single) | 2000 |
| "Ode to Billie Joe" | Bobbie Gentry | Capitol (1967 in music) | Country/Pop (Single) | 1999 |
| "Off the Wall" | Michael Jackson | Epic (1979 in music) | Pop (Album) | 2008 |
| "Oh Happy Day" | Edwin Hawkins Singers | Buddah (1969) | Gospel (single) | 1999 |
| "Oh, Pretty Woman" | Roy Orbison | Monument Records (1964) | Pop (single) | 1999 |
| Oklahoma! | Alfred Drake with Original Broadway Cast; Orchestra & Chorus cond. by Jay *Blackton | Decca (1943) | Musical show (album) | 1976 |
| "One O'Clock Jump" | Count Basie | Decca (1937) | Jazz (single) | 1979 |
| "Only the Lonely (Know How I Feel)" | Roy Orbison | Monument (1960) | Pop (single) | 1999 |
| "Only You (and You Alone)" | The Platters | Mercury (1955) | R&B (single) | 1999 |
| "Ornithology" | Charlie Parker Sextet | Dial Records (1946 in music) | Jazz (single) | 1989 |
| "Over the Rainbow" | Judy Garland | Decca (1939) | Traditional pop (single) | 1981 |
| "Oye Como Va" | Tito Puente | Tico Records (1953) | Latin (single) | 2002 |
| "Papa Was a Rollin' Stone" | The Temptations | Gordy Records (1972]]) | R&B (single) | 1999 |
| "Papa's Got a Brand New Bag" (Part 1) | James Brown | King (1965) | R&B (single) | 1999 |
| "Paper Doll" | Mills Brothers | Decca (1943) | Traditional pop (single) | 1998 |
| Parsley, Sage, Rosemary & Thyme | Simon & Garfunkel | Columbia (1966) | Pop (album) | 1999 |
| "Peace Be Still" | Rev. James Cleveland | Savoy (1962) | Gospel (album) | 1999 |
| "Peg o' My Heart" | The Harmonicats | Vitacoustic (1947) | Traditional pop (single) | 1999 |
| "Peggy Sue" | Buddy Holly | Coral (1957) | Rock & roll (single) | 1999 |
| "People" | Barbra Streisand | Columbia (1964) | Traditional pop (single) | 1998 |
| "People Get Ready" | The Impressions | ABC-Paramount (1965) | R&B (single) | 1998 |
| Pet Sounds | The Beach Boys | Capitol (1966) | Rock (album) | 1998 |
| Tchaikovsky: Piano Concerto: No 1 in B-Flat Minor, Op. 23 | Van Cliburn, pianist; Kiril Kondrashin cond. RCA Symphony Orchestra | RCA Red Seal (1958) | Classical (album) | 2002 |
| "Piece of My Heart" | Big Brother & the Holding Company (featuring Janis Joplin) | Columbia (1968) | Rock (single) | 1999 |
| "Pine-Top's Boogie Woogie" | Pine Top Smith | Vocalion Records (1928) | Jazz (single) | 1983 |
| The Pink Panther | Henry Mancini | RCA (1964) | Pop (album) | 2001 |
| Pinocchio | Motion Picture Soundtrack | Victor (1940) | Film & TV soundtracks (album) | 2002 |
| "Pistol Packin' Mama" | Al Dexter | Okeh (1943) | Country (single) | 2000 |
| The Play of Daniel | New York Pro Musica, Noah Greenberg, Director | Decca (1958) | Classical (album) | 1998 |
| "Please, Please, Please" | James Brown & the Famous Flames | Federal (1956) | R&B (single) | 2001 |
| Please Send Me Someone to Love" | Percy Mayfield | Specialty (1950) | 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) | 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) | 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) | Rock (single) | 1998 |
| "Proud Mary" | Ike & Tina Turner | Liberty Records (1971) | R&B (single) | 2003 |
| Puccini: La bohème | Sir Thomas Beecham cond., Soloists: de Los Angeles, Bjöling, Merrill, Tozzi, *Amara | RCA Victor (1956) | Classical (album) | 2000 |
| Puccini: Tosca | Victor DeSabata cond. Orchestra & Chorus of Teatro Alla Scala, Milan; Maria Callas, Giuseppe DiStefano, Tito Gobbi | Angel (1953) | Classical (album) | 1987 |
| "Purple Haze" | The Jimi Hendrix Experience | Reprise (1967) | Rock (single) | 2000 |
