| Record of the Year |
"Nel Blu Dipinto di Blu” (Volare), Domenico Modugno |
| Album of the Year |
The Music From Peter Gunn, Henry Mancini (RCA) |
| Song of the Year |
"Nel Blu Dipinto di Blu", Domenico Modugno, songwriter |
| Best Vocal Performance, Male |
"Catch a Falling Star", Perry Como |
| Best Vocal Performance, Female |
Ella Fitzgerald Sings the Irving Berlin Song Book, Ella Fitzgerald |
| Best Performance By a Vocal Group or Chorus |
"That Old Black Magic", Louis Prima and Keely Smith |
| Best Rhythm and Blues Performance |
"Tequila", Champs |
| Best Jazz Performance, Individual |
Ella Fitzgerald Sings the Duke Ellington Song Book, Ella Fitzgerald |
Best Jazz Performance, Group
 Count Basie |
|
Basie, Count Basie |
| Best Performance By a Dance Band |
Basie, Count Basie |
| Best Country and Western Performance |
"Tom Dooley", Kingston Trio |
| Best Performance By an Orchestra |
Billy May's Big Fat Brass, Billy May |
| Best Arrangement |
The Music From Peter Gunn, Henry Mancini, arranger |
| Best Musical Composition First Recorded and Released in 1958 (More Than Five Minutes) |
"Cross Country Suite", Nelson Riddle, composer |
| Best Original Cast Album, Broadway or Television |
The Music Man, Meredith Willson (Capitol) |
| Best Soundtrack Album, Dramatic Picture Score or Original Cast |
Gigi, André Previn (MGM) |
| Best Classical Performance, Orchestra |
Gaîté Parisienne, Felix Slatkin conducting Hollywood Bowl Symphony Orchestra |
| Best Classical Performance, Chamber Music (Including Chamber Orchestra) |
Beethoven, Quartet 130, Hollywood String Quartet |
| Best Classical Performance, Instrumental (With Concerto Scale Accompaniment) |
Tchaikovsky, Concerto No. 1 in B-Flat Minor, Op. 23, Van Cliburn, pianist; Kiril Kondrashin Symphony Orchestra |
| Best Classical Performance, Instrumental (Other Than Concerto Scale) |
Segovia Golden Jubilee, Andrés Segovia |
| Best Classical Performance, Operatic or Choral |
Virtuoso, Roger Wagner Chorale |
| Best Classical Performance, Vocal Soloist (With or Without Orchestra) |
Operatic Recital, Renata Tebaldi |
| Best Comedy Performance |
"The Chipmunk Song", David Seville |
| Best Performance, Documentary or Spoken Word |
The Best of the Stan Freberg Shows, Stan Freberg |
| Best Recording for Children |
"The Chipmunk Song", David Seville (Liberty) |
| Best Album Cover |
Only the Lonely, Frank Sinatra (Capitol) |
