1957. gada nogalē Elvisu sagaidīja kāda jauna ziņa: arī ASV armijai bija nepieciešami viņa pakalpojumi, kurus viņam bija jāveic 2 gadu garumā. Kino kompānija Paramount spēja atlikt dienēšanu armijā uz nelielu laika posmu, lai Elvis paspētu nofilmēties filmā “King Creole”- pati spēcīgākā dramatiskā Elvisa loma. Bet jau 1958. gada martā ierindnieks Elvis Preslijs nodeva zvērestu, dabūja personīgo numuru 53310761 un pameta skatuvi.
Bet neatrašanās uz skatuves nekā neietekmēja viņa komerciālos panākumus: 1958. gada janvārī “Jailhouse Rock” Lielbritānijas topā sasniedza 1. vietu, kļūdams par pašu pārdotāko Elvisa singlu šajā valstī- tā tirāža pārsniedza 750 000. Dziesmas “Dont” un “Hard Headed Woman” ieņēma pirmās vietas Amerikāņu hitparādēs un katras tirāža pārsniedza miljonu; singls “Wear My Ring Around Your Nick” kļuva par otro gan Amerikā, gan Lielbritānijā. Augustā no hepatīta nomira Elvisa māte Gledisa. Pēc mēneša pēc viņas nāves nodaļa, kur dienēja Elvis, tika pārcelta uz Austrumvāciju un vēl no bēdām neatlabušais Elvis panāca vienošanos, ka tēvs un vecmāmiņa varēja dzīvot netālu no Elvisa rotas dislokācijas vietas.