ผลงานภาพยนตร์เรื่องแรกของเขา Love Me Tender ออกฉายเมื่อวันที่ 21 พฤศจิกายน ซึ่งแต่เดิมจะใช้ชื่อว่า The Reno Brothers และถึงแม้ว่าเขาจะไม่ได้มีรายชื่ออยู่บนหัวสุด
อย่างในภาพยนตร์เรื่อง The Sheik และในการปิดการแสดง เพรสลีย์ร้องเพลงแบบโซลในเพลง "Peace in the Valley" ตอนจบการแสดง ซัลลิแวนออกมาพูดกับเพรสลีย์ว่า "ช่างเป็นชายหนุ่มที่โดดเด่นดี"
ลีเบอร์และสตอลเลอร์ กลับมาในสตูดิโออีกครั้งเพื่อบันทึกเสียงให้กับเพรสลีย์ในอัลบั้มชุด Elvis' Christmas Album จนเกือบจบการบันทึกเสียง เขาเขียนเพลงตามที่เพรสลีย์เรียนกร้องในเพลง "Santa Claus Is Back In Town" ในเพลงบลูส์เหน็บแนม อัลบั้มออกในช่วงวันหยุด และทำให้อันดับติดอันดับ 1 เป็นชุดที่ 4
แต่โปรดิวเซอร์ค่ายอาร์ซีเอ สตีฟ โชลส์และเฟรดดี้ บีนสต็อก ได้เตรียมงานสำหรับการหายไป 2 ปีของเขา รวมถึงผลงานที่ไม่เคยออกที่ไหนมาก่อน และยังได้กระแสตอบรับ ประสบความสำเร็จอย่างดี โดยปล่อยซิงเกิลติดชาร์ตท็อป 40 อย่าง "Wear My Ring Around Your Neck",
เพลงขายดีอย่าง "Hard Headed Woman", และ "One Night" ในปี ค.ศ. 1958, และเพลง "(Now and Then There's) A Fool Such as I" รวมถึงเพลงอันดับ 1 "A Big Hunk o' Love" ในปี ค.ศ. 1959[140] อาร์ซีเอยังได้จัดการออกอัลบั้มรวมเพลงเก่า 4 อัลบั้มในช่วงนี้ ชุดที่ประสบความสำเร็จที่สุดคือ Elvis' Golden Records (1958) ที่ติดอันดับ 3 บนชาร์ตอัลบั้ม
มุ่งด้านภาพยนตร์ (196067)
Elvis Is Backเพรสลีย์กลับสู่สหรัฐอเมริกาเมื่อวันที่ 2 มีนาคม ค.ศ. 1960 และได้รับยศสิบเอก เมื่อวันที่ 5 มีนาคม เขาขึ้นขบวนรถไฟจากนิวเจอร์ซีย์ไปเทนเนสซี ซึ่งตลอดทางมีฝูงชนล้อมอย่างมากมาย และเพรสลีย์ได้ปรากฏตัวเพื่อหาแฟนคลับที่ปลายทาง
เมื่อกลับถึงเมมฟิส เขาไม่ใช้เวลาให้เปล่าประโยชน์ กลับเข้าสตูดิโอโดยทันที บันทึกเสียงในเดือนมีนาคมและเมษายน กับซิงเกิลฮิตขายดี กับเพลงบัลลาด "It's Now or Never" และ "Are You Lonesome Tonight?", และอัลบั้ม Elvis Is Back! ที่มีหลาย ๆ เพลงที่กรีล มาร์คัส ได้อธิบายไว้ว่า
เพรสลีย์กลับมาในรายการโทรทัศน์เมื่อวันที่ 12 พฤษภาคม เป้นแขกในรายการ The Frank Sinatra Timex Special ยังออกรายการ Welcome Home Elvis บันทึกเทปเมื่อปลายเดือนมีนาคม เป็นครั้งแรกในรอบหลายปีที่เพรสลีย์แสดงต่อหน้าผู้ชม พาร์กเกอร์ได้จ่ายค่าตัว $125,000 กับการร้องเพลงความยาว 8 นาที ที่ยังไม่เคยมีใครได้ยิน การออกอากาศครั้งนี้มีผู้ชมมากมายมหาศาล
G.I. Blues อัลบั้มเพลงประกอบภาพยนตร์เรื่องแรกหลังจากที่เขากลับมา ติดอันดับ 1 ในเดือนตุลาคม และอัลบั้มเกี่ยวกับศาสนาอัลบั้มแรกของเขาที่ชื่อ His Hand in Mine ก็ออกใน 2 เดือนถัดมา ติดอันดับ 3 บนยูเอสป็อปชาร์ต และอันดับ 3 ในสหราชอาณาจักร เป็นอัลบั้มในแนวกอสเปล
เขาไม่นึกถึงคุณภาพของเพลง โดยอ้างว่าเขาสามารถร้องเพลงได้ดีอยู่แล้ว นักวิจารณ์ เดฟ มาร์ช เห็นในทางที่ต่างกัน "เพรสลีย์ไม่ได้พยายาม อาจเป็นไปได้ว่าเป็นการทำงานอย่างรวดเร็วที่ดีที่สุด โดยใช้หน้าของเขา อย่างในเพลง 'No Room to Rumba in a Sports Car' และ 'Rock-a-Hula Baby' "
ในช่วงครึ่งแรกของทศวรรษ มี 3 อัลบั้มเพลงประกอบภาพยนตร์ของเพรสลีย์ขึ้นอันดับ 1 บนชาร์ตป็อป และมีเพลงยอดนิยมจากภาพยนตร์หลายเพลง เช่น "Can't Help Falling in Love" (1961) และ "Return to Sender" (1962) ส่วนเพลง "Viva Las Vegas" เพลงชื่อเดียวกับหนังนั้น โด่งดังเล็กน้อยในฐานะเพลงหน้าบี แต่ต่อมาก็โด่งดังในภายหลัง
แต่เมื่องานทำออกมาโดยเน้นด้านศิลปะ ลดความเป็นตลาดลงไป ในช่วงระหว่าง 5 ปี (ค.ศ. 1964-1968) เพรสลีย์มีเพลงติดท็อป 10 เพียงเพลงเดียวคือ "Crying in the Chapel" (1965) เพลงที่บันทึกเสียงในปี ค.ศ. 1960 ส่วนอัลบั้มที่ไม่ใช่เพลงประกอบภาพยนตร์
ในระหว่างเดือนมิถุนายน ค.ศ. 1962 เขาออกอัลบั้ม Pot Luck และในเดือนพฤศจิกายน ค.ศ. 1968 ออกอัลบั้มประกอบรายการพิเศษทางโทรทัศน์ มีเพียง 1 อัลบั้มในฉบับใหม่ของเพรสลีย์ เป็นอัลบั้มในแนวกอสเปล คือชุด How Great Thou Art (1967) ทำให้เขาได้รับรางวัลแกรมมี่ครั้งแรกในชีวิต ในสาขาแสดงเกี่ยวกับศาสนายอดเยี่ยม
The New Rolling Stone Album Guide เขียนเกี่ยวกับอัลบั้มนี้ว่า "อาจพิสูจน์ได้ว่า เขาเป็นนักร้องกอสเปลผิวขาว ที่ยอดเยี่ยมที่สุดในเวลาของเขา ที่ค่อนถือว่าเป็นศิลปินร็อกแอนด์โรลคนสุดท้าย ที่ทำเพลงกอสเปล ที่เป็นองค์ประกอบสำคัญในการแสดงบุคลิกลักษณะด้านดนตรีของเขา ในด้านเกี่ยวกับเพลงของฆราวาส"
อัลบั้มอันดับหนึ่งปี อัลบั้ม รูปแบบ ตำแหน่งสูงสุด US US Country[ UK
1956 Elvis Presley studio/comp. 1 n.a. 1 Elvis studio 1 n.a. 3 1957 Loving You sound./studio 1 n.a. 1 Elvis' Christmas Album studio 1 n.a. 2 1960 Elvis Is Back! studio 2 n.a. 1 G.I. Blues soundtrack 1 n.a. 1 1961 Something for Everybody studio 1 n.a. 2 Blue Hawaii soundtrack 1 n.a. 1 1962 Pot Luck studio 4 n.a. 1 1964 Roustabout soundtrack 1 12 1969 From Elvis in Memphis studio 13 2 1 1973 Aloha from Hawaii: Via Satellite live 1 1 11 1974 Elvis: A Legendary Performer Volume 1 compilation 43 1 20 1975 Promised Land studio 47 1 21 1976 From Elvis Presley Boulevard, Memphis, Tennessee studio 41 1 29 1977 Elvis' 40 Greatest compilation 1 Moody Blue studio/live 3 1 3 Elvis in Concert live 5 1 13 2002 ELV1S: 30 #1 Hits compilation 1 1 1 2007 The King compilation 1
ซิงเกิลอันดับหนึ่งปี ซิงเกิล ตำแหน่งสูงสุด US US Country UK
1956 "I Forgot to Remember to Forget" 1 "Heartbreak Hotel" 1 1 2 "I Want You, I Need You, I Love You" 1 1 14 "Don't Be Cruel" 1 1 2 "Hound Dog" 1 1 2 "Love Me Tender" 1 3 11 1957 "Too Much" 1 3 6 "All Shook Up" 1 1 1 "(Let Me Be Your) Teddy Bear" 1 1 3 "Jailhouse Rock" 1 1 1 1958 "Don't" 1 2 2 "Hard Headed Woman" 1 2 2 1959 "One Night"/"I Got Stung" 4/8 24/ 1 "A Fool Such as I"/"I Need Your Love Tonight" 2/4 1 "A Big Hunk o' Love" 1 4 1960 "Stuck on You" 1 27 3 "It's Now or Never" 1 1 "Are You Lonesome Tonight?" 1 22 1 1961 "Wooden Heart" 1 "Surrender" 1 1 "(Marie's the Name) His Latest Flame"/"Little Sister" 4/5 1 1962 "Can't Help Falling in Love"/"Rock-A-Hula Baby" 2/23 1 "Good Luck Charm" 1 1 "She's Not You" 5 1 "Return to Sender" 2 1 1963 "(You're The) Devil in Disguise" 3 1 1965 "Crying in the Chapel" 3 1 1969 "Suspicious Minds" 1 2 1970 "The Wonder of You" 9 37 1 1977 "Moody Blue" 31 1 6 "Way Down" 18 1 1 1981 "Guitar Man" (reissue) 28 1 43 2002 "A Little Less Conversation" (JXL remix) 50 1 2005 "Jailhouse Rock" (reissue) 1 "One Night"/"I Got Stung" (reissue) 1 "It's Now or Never" (reissue) 1