25 สิงหาคม 1958 เอสวิสเดินทางกลับไปประจำการที่ FART HOAD
กันยายน-ตุลาคม 1958 วันที่ 19 กันยายน เอสวิสโดยสารรถไฟไปยังนิวยอร์ค และลงเรือไปประเทศเยอรมัตะวันตก เขาต้องประจำการอยู่ที่เมือง Friedberg เป็นเวลา 18 เดือนในขณะเดียวกัน ก็ได้เช่าบ้านที่อยู่นอกฐานทัพ ในเมือง bad nauheim เพื่ออยู่ร่วมพ่อและย่า
8 มกราคม 1958 เอสิวถูกสัมภาษณ์ทางโทรศัพท์ข้ามทวีป โดย ติ๊ก คลาร์ก พิธีกรของรายการ AMERICAN BANDSTAND ทางสถานีโทรทัศน์ABC รายการนี้จัดขึ้นเป็นพิเศษเพื่อฉลองครบรอบวันเกิดปีที่ 24 ของเขา
พฤศจิกายน 1959 ร้อยเอกโจเซฟ โบลิเยอร์ ถูกย้ายจากรัฐเท็กซัส ประเทศสหรัฐอเมริกา มาประจำการที่ฐาน Wiesbaden ซึ่งตั้งอยู่ใกล้เมือง Friedberg ที่เอสวิสประจำการอยู่ ครอบครัวของร้อยเอกโบลีเยอร์ ประกอบด้วย ภรรยาและลูกๆรวมทั้งลูกเลี้ยง อายุ 14 ปีครี่ง ชื่อว่า พริส ซิลล่า แอน เมื่อพริสซิลล่าเดินทางมาถึงเยอรมันตะวันตกได้ไม่นานนัก เธอก็ไๆด้รับเชิญไปในงานเลี้ยงที่คฤหาสน์เกรซแลนด์เอสวิสและพริสซิลล่าได้พบกันเป็นครั้งแรก
20 มกราคม 1960 เอสวิสได้รับการเลื่อนยศเป็นสิบเอก
มีนาคม 1960 ในวันที่1 มีนาคม เอสวิสได้เดินทางออกจากปผระเทศเยอรมันตะวันตก และถึงรัฐนิวเจอร์ซี่ในวันรุ่งขึ้น เขาได้รับการปลดออกจากทหารอย่างเป็นทางการเมื่อวันที่ 5 มีนาคม 1960 ในวันที่ 7 มีนาคม เดินทางโดยรถไฟมายังเมืองเมมฟิส บรรดาหนังสือพิมพ์ และแฟนเพลงได้ไปต้อนรับการกลับมาของเขาอย่างเนืองแน่น เอสวิสเปิดให้สัมภาษณ์แก่ผู้สื่อข่าวที่คฤหาสน์เกรซแลนด์ ในวันที่8 มีนาคม