เสียงร้องของโคลที่ได้รับความนิยมมากนั้นอยู่ในแผ่นเสียงในปีค.ศ. 1943 ในเพลง Straighten Up and Fly Right ซึ่งได้รับแรงบันดาลใจจากนิทานพื้นบ้านของชาวแอฟริกัน อเมริกัน ซึ่งครั้งหนึ่งเคยเป็นนิทานที่บิดาของโคลเคยหยิบยกมาเป็นบทเทศน์สั่งสอนคนที่โบสถ์ จอห์นนี่ เมอร์เซอร์ เป็นคนเชิญเขามาอัดเพลงนี้ให้แก่ค่ายเพลงแคปิตอลเรคคอร์ดส แผ่นเสียงขายได้มากกว่า 500,000 แผ่น

ในยุค1940 โคลได้เริ่มอัดและร้องเพลงที่เป็นป๊อปมากขึ้นสำหรับผู้ฟัง ส่วนมากแล้วเพลงในยุคนี้จะร้องกับวงเครื่องสาย

โคลกลายเป็นสัญลักษณ์ที่เป็นที่นิยมหรือป๊อปไอคอน และเป็นที่จดจำในช่วงยุคเพลง The Christmas Song, Nature Boy (1948) , Mona Lisa (1950) , Too Young (1951) และเพลงที่โด่งดังของเขาอีกเพลงคือ Unforgettable (1951) ช่วงนี้นี่เองที่เขาเปลี่ยนไปร้องเพลงที่เป็นสไตล์ป๊อป ทำให้นักวิจารณ์เพลงแจ๊ซและแฟนเพลงแจ๊ซวิจารณ์เขาว่าเขาได้ละทิ้งแจ๊ซขายตัวเองให้เพลงป๊อป แต่ความจริงแล้วเขาไม่เคยทิ้งแจ๊ซไป เห็นได้จากที่เขาได้อัดเพลงที่เป็นแจ๊ซทั้งอัลบั้มในปีค.ศ. 1956ในชื่อ After Midnight