| | Pop | R&B | Date | Label | Artist | Song | Composer |
|---|
| | | 9 | Nov-1958 | Kent | B.B. King | Please Accept My Love | Joe Josea, Riley King |
| | | | Feb-1958 | Columbia | Billie Holiday | The End of a Love Affair | Edward Redding |
| | | | Feb-1958 | Columbia | Billie Holiday | You Don't Know What Love Is | Gene DePaul, Don Raye |
| | | | Feb-1958 | Columbia | Billie Holiday | You've Changed | Bill Carey, Carl Fischer |
| | 8 | 1 | May-1958 | Chess | Chuck Berry | Johnny B. Goode | Chuck Berry |
| | 0 | 0 | Oct-1958 | Atlantic | Clyde McPhatter | A Lover's Question | Brook Benton, Jimmy Williams |
| | 7 | 1 | Oct-1958 | Brunswick | Jackie Wilson | Lonely Teardrops | Gordy-Carlo-Gordy |
| | 22 | 7 | Feb-1958 | Brunswick | Jackie Wilson | To Be Loved | Gordy-Carlo-Gordy |
| | 48 | 1 | Jun-1958 | Federal | James Brown & the Famous Flames | Try Me | James Brown |
| | 4 | 1 | Aug-1958 | End | Little Anthony & the Imperials | Tears on my Pillow | Sylvester Bradford, Al Lewis |
| | 10 | 1 | Feb-1958 | Specialty | Little Richard | Good Golly Miss Molly | Blackwell-Marascallo |
| | 21 | 7 | Mar-1958 | Dot | Mills Brothers | Get a Job | Beal, Edwards, Horton, Lewis |
| | 5 | 2 | Apr-1958 | Capitol | Nat King Cole | Looking Back | Brook Benton, Hendricks, Otis |
| | 1 | 1 | Jun-1958 | Atlantic | The Coasters | Yakety Yak | Leiber-Stoller |
| | 1 | 1 | Dec-1958 | Mercury | The Platters | Smoke Gets in your Eyes | Harbach-Kern |
| | 1 | 1 | Apr-1958 | Mercury | The Platters | Twilight Time | Ram-A&M Nevins-Dunn |
