| Billy Eckstine
Billy's Best
| | Mercury USA | MG-20333 | 1958 | LP | 0 | | |
| Ella Johnson with Buddy Johnson And His Orchestra
Swing Me
| | Mercury USA | MG 20347 | 1958 | LP | 0 | | |
| Various Artists
Country Music Jamboree
| | Mercury USA | MG 20350 | 1958 | LP | 0 | | |
| Ernestine Anderson
Hot Cargo
| | Mercury USA | MG 20354 | 1958 | LP | 1 | | |
| Various Artists
A Night At The Louisiana Hayride
| | Mercury USA | MG 20360 | 1958 | LP | 0 | | |
| David Romaine
It's Just The Gypsy In My Soul
| | Mercury USA | MG 20361 | 1958 | LP | 0 | | |
| Robert Clary
Gigi
| | Mercury USA | MG 20367 | 1958 | Mono LP | 0 | | |
| Rozelle Gayle
Like Be My Guest - An Evening With Rozelle Gayle
| | Mercury USA | MG 20374 | 1958 | LP | 0 | | |
| Mike Nichols And Elaine May
Improvisations To Music
| | Mercury USA | MG 20376 | 1958 | Mono LP | 0 | | |
| Soundtrack
Too Much Too Soon Original Sound Track Music
| | Mercury USA | MG 20381 | 1958 | LP | 1 | | |
| Muir Mathieson
Vertigo
| | Mercury USA | MG 20384 | 1958 | LP | 0 | | |
| Eastman Rochester "Pops" Orchestra, Frederick Fennell
Music Of Leroy Anderson, Vol. 2
| | Mercury USA | MG50043 | 1958 | LP | 0 | | |
| Terry Gibbs
Terry Gibbs Plays The Duke
| | Mercury USA | SR-60122 | 1958 | Stereo LP | 0 | | |
| Frederick Fennell, Eastman-Rochester "Pops" Orchestra
Music Of Leroy Anderson, Vol. 2
| | Mercury USA | SR 90043 | 1958 | Stereo LP | 0 | | |
| Minneapolis Symphony Orchestra, Antal Dorati
Symphony No. 2 In D Major, Op. 73
| | Mercury USA | SR90171 | 1958 | LP | 1 | | |
| David Carroll And His Orchestra
The Feathery Feeling
| | Mercury USA | MG-20286 | Jan 1958 | Mono LP | 2 | | |
| Sil Austin And His Orchestra
Everything's Shakin'
| | Mercury USA | MG-20320 | Jan 1958 | LP | 1 | | |
| Buddy Johnson And His Orchestra
Buddy Johnson Wails
| | Mercury USA | MG-20330 | Jan 1958 | Mono LP | 0 | | |
| Louis Jordan
Man, We're Wailin'
| | Mercury USA | MG-20331 | Feb 1958 | LP | 1 | | |
| Lester Flatt And Earl Scruggs And The Foggy Mountain Boys
Country Music
| | Mercury USA | MG 20358 | Feb 1958 | LP | 0 | | |
| Dick Contino
Polka Time
| | Mercury USA | MG-20299 | Mar 1958 | Mono LP | 0 | | |
| Ralph Marterie
The Hits That Made Ralph Marterie And His Orchestra Famous
| | Mercury USA | MG-20336 | Mar 1958 | Mono LP | 0 | | |
| Jerry Byrd
Steel Guitar Favorites
| | Mercury USA | MG 20345 | Mar 1958 | LP | 0 | 8.0 | |
| The Gaylords
Let's Have A Pizza Party
| | Mercury USA | MG-20356 | Mar 1958 | LP | 0 | | |
| The Diamonds
The Diamonds Meet Pete Rugolo
| | Mercury USA | MG-20368 | Mar 1958 | Mono LP | 1 | | |
| Sarah Vaughan
Vaughan And Violins
| | Mercury USA | MG 20370 | Apr 1958 | Mono LP | 0 | | |
| Vernon Duke
"Time Remembered" The Original Music From Albert Marre's Production
| | Mercury USA | MG-20380 | Jul 1958 | LP | 0 | | |
| David Carroll And His Orchestra
Let's Dance
| | Mercury USA | SR 60001 | Jul 1958 | Stereo LP | 0 | | |
| Simon Bolivar And His Band
Let's Mambo (Cha Cha, Mambo And Merengue)
| | Mercury USA | MG 20177 | Aug 1958 | LP | 1 | | |
| Wal-Berg And His Orchestra
An Evening In Moscow
| | Mercury USA | MG-20386 | Oct 1958 | LP | 0 | | |
| Patti Page
Let's Get Away From It All
| | Mercury USA | MG-20387 | Oct 1958 | LP | 0 | | |
| Terry Gibbs, Steve Allen, Gus Bivona
Allen's All Stars - Terry Gibbs, Captain
| | Mercury USA | SR 80004 | Oct 1958 | Stereo LP | 0 | | |
| Max Roach Quintet
Max Roach Four At Newport
| | Mercury USA | MG-36140 | Nov 1958 | Mono LP | 0 | | |
| Sarah Vaughan
Great Songs From Hit Shows - Volume 2
| | Mercury USA | MG-20245 | Dec 1958 | LP | 0 | | |
| The Carlisles
On Stage With The Carlisles
| | Mercury USA | MG 20359 | Dec 1958 | LP | 0 | | |