到了50年代后期,猫王已具有了极高的身价,他的歌曲也处理得越来越精致和得心应手。1956年9月,RCA公司作了一次史无前例的尝试:将猫王的7首单曲同时发行,结果从8月到12月,猫王每周都高居排行榜首。
与此同时,帕克"上校"正在忙于进一步树立猫王的形象--拍摄猫王的首部电影《温柔地爱我》(Love Me Tender)并同意制造商们制作从钥匙环到枕套的各种猫王纪念品。同样,在唱片的录制中也体现了一种商业上的精明,猫王于1957年出版的专辑《埃尔维斯的圣诞集锦》(Elvis' Christmas Album)是一张民歌和摇滚歌曲巧妙的混合体,其中还不失机地加入了一些宗教、合唱及流行的节目歌曲。1957年的圣诞节前十天,美国三军极力争取猫王以歌手身份入伍,猫王婉拒好意,以平民身份接受征召。在为家乡父老唱完两场后,1958年3月24日,穿着英挺军服,前往位于德州Killeen郊区的第二装甲师营区报到,正式开始他的军旅生涯。1959年11月,空军上尉Joseph Beaulieu的14岁女儿Priscilla开启猫王的爱情心扉。1960年,猫王开拍退伍后的首部电影"G.I. Blues从军乐",其电影原声带10月发行后迅速再攀冠军王座,停留榜中达111周之久,排行停留周数傲视猫王一生的所有专辑。此时,Priscilla搬进Graceland与猫王同居。
1960年3月,猫王从德州服兵役归来, 1958年时那种狂野粗暴和"我行我素"的风格仍一成不变地保持着。但是专辑《埃尔维斯回来了》(Elvis is Back)却似乎在重新尝试节奏与布鲁斯和乡村音乐与开始一种新的温柔的演唱方法之间犹豫不定。这种温柔的嗓音和演唱风格感觉没有任何新意,反而丧失了以往的热情和奔放。猫王以后的大部分作品中,这种风格一直延续下去。
1968年之后,猫王被看作流行音乐界愤世嫉俗、软弱以及倒退现象的缩影。此外,他的电影利润连连下滑,并且质量也越来越糟糕,甚至猫王本人也明显地表露出他对这些电影同观众一样的讨厌和生气。
随后,他自1960年以来首次尝试在电视上拓展事业,这一次,他有了自己的电视特别节目,并且穿上了一套黑色皮装,在一个观众包围着的小舞台上表演。他给人一种猫王再生的感觉:具有领袖式的超凡魅力、轻松自如并带有一种预示凶兆的意味,这让世界的乐迷们激动不已。
这次节目的成功将猫王逼到了一条令他头疼的分岔路上:要不以此为起点开始一次全新的、但非常冒险的音乐尝试,要不仍旧回到他以前老的制作程序中去,只需略微改变一下细节。开始,他的唱片似乎保持了这两者之间的平衡。从他的电视节目中选出的单曲"假如我会做梦"(If I Can Dream)非常的有力强劲,好像试图一下子摆脱他60年代的软弱,随后他于1969年初回到孟菲斯去录制专辑《埃尔维斯在孟菲斯》(Elvis in Memphis),他使用了奇普斯-莫曼(Chips Moman)的"美国录音棚",并由当地的一些杰出音乐家组成他的伴奏团体,这张专辑再次激动了他的歌迷,成为他一段时期内最鼓舞人心的作品。