| Ellington and His Orchestra, Duke | 
		1 skiva | 
	
		
            | Ellington Indigos (reissue)                 | 
                    1958 (LP) | 
                	
        		
		| Holiday, Billie | 
		3 skivor | 
	
		
            | Lady In Satin (reissue 2016)                 | 
                    1958 (CD) | 
                	
        		
		| Keymen, The | 
		1 skiva | 
	
		
            | Sentimental Journey/Like Help Man                 | 
                    1958 (7"-single) | 
                	
        		
		| Kjerrmans Orkester, Egon | 
		1 skiva | 
	
		
            | Tomtarnas Vaktparad / Spökbrigaden / Leksakstrumpeten / Tennsoldaternas Paradmarsch                 | 
                    1958 (EP) | 
                	
        		
		| Krupa, Gene and his Orchestra | 
		1 skiva | 
	
		
            | Swingin' With Krupa (originally released as both Mutiny in the Parlor and Swingin' With Krupa, reissue 1970)                 | 
                    1958 (LP) | 
                	
        		
		| Ljung, Martin | 
		2 skivor | 
	
		
            | Rock-Fnykis, part 1 / same, part 2                 | 
                    1958 (EP) | 
                	
        		
		| Marcato, Umberto | 
		1 skiva | 
	
		
            | Volare (same/Pueblo/Biundulella/Autumn Concerto)                 | 
                    1958 (EP) | 
                	
        		
		| Miller, Glenn | 
		7 skivor | 
	
		
            | The Glenn Miller Carnegie Hall Concert (live 1939, reissue 2010)                 | 
                    1958 (CD) | 
                	
        		
		| Monk Trio, Thelonious | 
		1 skiva | 
	
		
            | Thelonious Monk / Sonny Rollins (Work / Nutty) (recorded 1954)                 | 
                    1958 (7"-single) | 
                	
        		
		| Mulligan Quartet, Gerry | 
		3 skivor | 
	
		
            | Speak Low / Half Nelson / Lady Bird / Varsity   Drag / Swing House / Love Me Or Leave Me                     
                 | 
                    1958 (EP) | 
                	
                
            | 
                
             | 
        
        		
		| Presley, Elvis | 
		26 skivor | 
	
		
            | Elvis' Golden Records (reissue 1997, w. bonustracks)                 | 
                    1958 (CD) | 
                	
        		
            | King Creole (UK public domain reissue 2009 w. bonus tracks)                 | 
                    1958 (CD) | 
                	
        		
		| Price, Ray | 
		3 skivor | 
	
		
            | City Lights/Invitation To The Blues                 | 
                    1958 (7"-single) | 
                	
        		
		| Quintet Of The Year, The | 
		2 skivor | 
	
		
            | "Charlie Chan" in Jazz at Massey Hall, volume 2 (All The Things You Are / Wee)                 | 
                    1958 (EP) | 
                	
        		
		| Rainwater, Marvin | 
		3 skivor | 
	
		
            | Born To Be Lonesome/Lonely Island                 | 
                    1958 (7"-single) | 
                	
        		
		| Reynolds, Jody | 
		1 skiva | 
	
		
            | Endless Sleep/Tight Capris (reissue 1973)                 | 
                    1958 (7"-single) | 
                	
        		
		| Robbins, Marty | 
		5 skivor | 
	
		
            | Stairway Of Love/Just Married                 | 
                    1958 (7"-single) | 
                	
        		
		| Ros, Edmundo and his orchestra | 
		1 skiva | 
	
		
            | Rhythms of the South                 | 
                    1958 (LP) | 
                	
        		
		| Sinatra, Frank | 
		8 skivor | 
	
		
            | Mr. Success (Chicago / All The Way / Mr. Success / Sleep Warm)                 | 
                    1958 (EP) | 
                	
        		
		| Tillis, Mel | 
		1 skiva | 
	
		
            | The Violet And A Rose/No Song To Sing                 | 
                    1958 (7"-single) |