ಫೋರ್ಟ್ ಸ್ಮಿತ್, ಅರ್ಕಾನ್ಸಾಸ್ ನ ಬಳಿಯಿರುವ ಫೋರ್ಟ್ ಷಫೀ ಯಲ್ಲಿ ಪ್ರೀಸ್ಲಿಯನ್ನು ಮಾರ್ಚ್ 24ರಂದು ಸೇನೆಗೆ ಸೇರಿಸಿಕೊಳ್ಳಲಾಯಿತು. ಮಾಹಿತಿ ಅಧಿಕಾರಿ ಕ್ಯಾಪ್ಟನ್ ಆರ್ಲೀ ಮೆಥೆನಿಗೆ ಈ ಹಾಡುಗಾರ ಸೇರಿದಾಗ ಮಾಧ್ಯಮಗಳು ಅವನನ್ನು ಬೆಂಬತ್ತುವುದರ ಬಗ್ಗೆ ಅರಿವಿರಲಿಲ್ಲ. ಪ್ರೀಸ್ಲಿ ಬಸ್ಸಿನಿಂದ ಿಳಿಯುತ್ತಿದ್ದಂತೆಯೇ ನೂರಾರು ಜನ ಅವನನ್ನು ಮುತ್ತಿಕೊಂಡರು; ಛಾಯಾಗ್ರಾಹಕರು ನಂತರ ಅವನೊಡನೆ ಸೇನಾದಳದ ವರೆಗೂ ಬಂದರು. ಪ್ರೀಸ್ಲಿಯು ತಾನು ಈ ಸೇನಾಸೇವೆಯನ್ನು ಎದುರುನೋಡುತ್ತಿದ್ದನೆಂದೂ, ತನ್ನನ್ನು ಯಾವುದೇ ವಿಶೇಷ ರೀತಿಯಲ್ಲಿ ಕಾಣಬಾರದೆಂದೂ "ಸೇನೆಗೆ ಬೇಕಾದಂತೆ ತನ್ನನ್ನು ರೂಪಿಸಬಹುದೆಂದೂ" ನುಡಿದನು. ನಂತ್ ಟೆಕ್ಸಾಸ್ ನ ಫೋರ್ಟ್ ಹುಡ್ ನಲ್ಲಿ ಲೆಫ್ಟಿನೆಂಟ್ ಕರ್ನಲ್ ಮೆಜೋರಿಯು ಮಾಧ್ಮದವರಿಗೆ ಒಂದು ದಿನದ ಮಟ್ಟಿಗೆ ಸಂಪೂರ್ಣ ಻ವಕಾಶ ನೀಡಿ, ನಂತರ ಪ್ರೀಸ್ಲಿಯನ್ನು ಅವರು ಕಾಣುವಂತಿಲ್ಲವೆಂದು ಆಜ್ಞೆಯಿತ್ತಳು.

ಪ್ರೀಸ್ಲಿಯು ಮಿಲಿಟರಿ ತರಬೇತಿ ಪಡೆತೊಡಗಿದ ಕೆಲ ದಿನಗಳಲ್ಲಿ ಎಡ್ಡೀ ಫಡಲ್ ಎಂಬ ಟೆಕ್ಸಾಸ್ ನಲ್ಲಿ ಇವನು ಭೇಟಿಯಾಗಿದ್ದ ೊಬ್ಬ ುದ್ಯಮಿಯು ಅಲ್ಲಿಗೆ ಬಂದನು. ಫಡಲ್ ನು ಪ್ರೀಸ್ಲಿಗೆ ತನ್ನ ಗಾಯನಜೀವನ ಕೊನೆಯಾಗಿದೆ ಎಂದು ತಿಳಿದಿದ್ದಾನೆ ಎಂದು ನುಡಿದು "ಅವನು ಅದನ್ನು ದೃಢವಾಗಿ ನಂಬಿದ್ದಾನೆ" ಎಂದನು. ಜೂನ್ ನ ಆದಿಯಲ್ಲಿ ಎರಡು ವಾರದ ರಜೆಯಲ್ಲಿ ಪ್ರೀಸ್ಲಿ ನ್ಯಾಷ್ ವಿಲ್ಲೆ ಯಲ್ಲಿ5 ಹಾಡುಗಳನ್ನು ರೆಕಾರ್ಡ್ ಮಾಡಿದನು. ತರಬೇತಿಗೆ ಹಿಂತಿರುಗಿದನು ಪ್ರೀಸ್ಲಿ. ಆದರೆ ಆಗಸ್ಟ್ ನ ಆದಿಯಲ್ಲಿ ಅವನ ತಾಯಿಗೆ ಹೆಪಟೈಟಿಸ್ ಇರುವುದು ತಿಳಿದುಬಂತು, ಆಕೆಯ ಸ್ಥಿತಿ ಬಿಗಡಾಯಿಸಿತು. ತುರ್ತು ರಜೆ ಪಡೆಉ ಪ್ರೀಸ್ಲಿ ಆಗಸ್ಟ್ 12ರಂದು ಮೆಂಫಿಸ್ ಗೆ ಅವಳನ್ನು ಕಾಣಲು ಬಂದನು. ಎರಡು ದಿನಗಳ ನಂತರ, ತನ್ನ 46ನೆಯ ವಯಸ್ಸಿನಲ್ಲಿ ಆಕೆ ಕೊನೆಯುಸಿರೆಳೆದಳು. ಪ್ರೀಸ್ಲಿ ದುಃಖಸಾಗರದಲ್ಲಿ ಮುಳುಗಿದ. ಅವರ ಸಂಬಂಧವು ಅವನು ವಯಸ್ಕನಾದನಂತರವೂ ಗಾಢವಾಗಿಯೇ ಇದ್ದು, ಪ್ರೀಸ್ಲಿ ಅವಳೊಡನೆ ಮಗುವಿನ ಮುದ್ದು ಮಾತಿನಲ್ಲೇ ಮಾತನಾಡುತ್ತಿದ್ದನು ಮತ್ತು ಪ್ರೀತಿಯ ಅಡ್ಡ ಹೆಸರುಗಳಿಂದಲೇ ಕರೆಯುತ್ತಿದ್ದನು.

ಫೋರ್ಟ್ ಹುಡ್ ನ ತರಬೇತಿಯ ನಂತರ ಪ್ರೀಸ್ಲಿ 3ನೆಯ ಶಸ್ತ್ರಸಜ್ಜಿತ ವಿಭಾಗಕ್ಕೆ ದಾಖಲಾಗಿ ಜರ್ಮನಿಯ ಫ್ರೀಡ್ ಬರ್ಗ್ ನಲ್ಲಿ ಸೇವೆ ಸಲ್ಲಿಸಿದನು. ಸೇನಾಚಟುವಟಿಕೆಗಳಲ್ಲಿದ್ದಾಗ ಆಮ್ಫಿಟಮೈನ್ ಗುಳಿಗೆಗಳಿಗೆ ಒಬ್ಬ ಸರ್ಜೆಂಟ್ ನಿಂದ ಪರಿಚುಇಸಲ್ಪಟ್ಟ ಇವನು ಅವುಗಳ ಬಗ್ಗೆ ಅತಿ ವಾಂಛೆ ಬೆಳೆಸಿಕೊಂಡು ಅವು ಶಕ್ತಿದಾಯಕವಷ್ಟೇ ಅಲ್ಲದೆ ದೃಢತೆಗೂ, ತೂಕ ಕಡಿಮೆಯಾಗಲಿಕ್ಕೂ ಉಪಯುಕ್ತವೆಂದು ಸಾರಿದುದರ ಪರಿಣಾಮವಾಗಿ ಅವನ ಹಲವು ಸ್ನೇಹಿತರೂ ಅವನ್ನು ಸೇವಿಸಲಾರಂಭಿಸಿದರು. ಸೇನೆಯಲ್ಲಿ ಅವನಿಗೆ ಕರಾಟೆಲ್ ನ ಪರಿಚಯವೂ ಆಗಿ ಅದನ್ನು ಅಧ್ಯಯನ ಮಾಡಿದ ಅವನು ಅದನ್ನು ತನ್ನ ಮುಂದಿನ ವೇದಿಕೆಯ ಪ್ರದರ್ಶನಗಳಲ್ಲಿ ಅಳವಡಿಸಿಕೊಂಡನು. ಅವನ ಸಹಸೈನಿಕರು ಪ್ರೀಸ್ಲಿಯು ಇತರ ಸೈನಿಕರಂತೆಯೇ ಯೋಗ್ಯ, ಮಾಮೂಲಿ ಸಿಪಾಯಿಯಂತೆ ಇರಲು ಬಯಸುತ್ತಿದ್ದನೆಂದೂ, ಖ್ಯಾತನಾಗಿದ್ದುದನ್ನು ಎಲ್ಲೂ ಮೆರೆಸಬಯಸಲಿಲ್ಲವೆಂದೂ, ಧಾರಾಳ ಸ್ವಭಾವದವನಾಗಿದ್ದನೆಂದೂ ಹೇಳುತ್ತಾರೆ. ಅವನು ತನ್ನ ಸೇನಾ ಸಂಬಳವನ್ನು ದಾನ ಮಾಡಿದನು, ಸೇನಾದಳಕ್ಕೆ ಟಿವಿ ಸೆಟ್ ಗಳನ್ನು ತಂದಿತ್ತನು ಮತ್ತು ತನ್ನ ತುಕಡಿಯಲ್ಲಿನ ಎಲ್ಲರಿಗೂ ಒಂದು ಜೊತೆ ಮೇಲುಡುಪನ್ನು ಖರೀದಿಸಿ ಇತ್ತನು.

ಫ್ರೀಡ್ ಬರ್ಗ್ ನಲ್ಲಿದ್ದಾಗ ಪ್ರೀಸ್ಲಿ 14ರ ಹರೆಯದ ಪ್ರಿಸ್ಸಿಲಾ ಬ್ಯೂಲಿಯೂ ಳನ್ನು ಭೇಟಿಯಾದನು. ಏಳೂವರೆ ವರ್ಷಗಳ ಪ್ರಣಯದ ನಂತರ ಅವರಿಬ್ಬರೂ ವಿವಾಹವಾದರು. ಅವನಿಗೆ ತನ್ನ ಗಾಯನ ಜೀವನ ಹಾಳಾಗಬಹುದೆಂಬ ಚಿಂತೆ ಇದ್ದರೂ, ಪಾರ್ಕರ್ ನು ಸೇನೆಯಲ್ಲಿ ಸಾಮಾನ್ಯ ಸಿಪಾಯಿಯಾಗಿ ದುಡಿದರೆ ಜನರ ಗೌರವ ದೊರೆಯುವುದೆಂದೂ, ವಿಶೇಷ ಅಧಿಕಾರಿಯಾದರೆ ಜನರೊಡನೆ ಬೆರೆತು ಗಾಯನ ಪ್ರದರ್ಶನ ನೀಡಲಾಗದೆಂದೂ, ಸಿಪಾಯಿಯಾಗಿದ್ದರೆ ಅಲ್ಲಲ್ಲಿ ಕರೆದಾಗ ಹಾಡುವುದರ ಮೂಲಕ ಜನರ ಸಂಪರ್ಕದಲ್ಲಿರಬಹುದೆಂದೂ ತಿಳಿಹೇಳಿದನೆಂದೂ ಪ್ರಿಸ್ಸಿಲಾ ತನ್ನ ಆತ್ಮಕಥೆಯಲ್ಲಿ ಬರೆದಿದ್ದಾಳೆ. ಮಾಧ್ಯಮಗಳು ಪ್ರೀಸ್ಲಿಗೆ ತನ್ನ ಗಾಯನಜೀವನದ ಬಗ್ಗೆ ಇದ್ದ ಕಾಳಜಿಯ ಬಗ್ಗೆ ಬರೆದವು. ಆದರೆ RCA ನಿರ್ಮಾಪಕರಾದ ಹಿಲ್ ಎಂಡ್ ರೇಂಜ್ ನ ಸ್ಟೀವ್ ಶೋಲ್ಸ್ ಮತ್ತು ಫ್ರೆಡ್ಡಿ ಬಿಯೆಲ್ ಸ್ಟಾಕ್ ರು ಇವನ ಎರಡು ವರ್ಷಗಳ ದೂರವಿರುವಿಕೆಯನ್ನು ಮೊದಲೇ ಯೋಚಿಸಿ ತಕ್ಕ ಮಾರ್ಗಗಳನ್ನು ರೂಪಿಸಿದ್ದರು. ಬಿಡುಗಡೆಯಾಗದ ಹಲವಾರು ಮುದ್ರಿಕೆಗಳನ್ನು ಆಗಾಗ್ಗೆ ಜಯಶಾಲಿಯಾಗುವಂತಹ ಬಿಡುಗಡೆಗಳ ಮೂಲಕ ಜನರಿಗೆ ತಲುಪಿಸುವುದರ ಮೂಲಕ ಿವನ ಬೇಡಿಕೆಯನ್ನು ಹಾಗೇ ಕಾದಿಟ್ಟಿದ್ದರು. ಅವನು ಸೇನೆ ಸೇರಿ ಹೊರಬರುವ ಅಂತರದಲ್ಲಿ ಅವನ ೪೦ ಹಾಡುಗಳ ಹತ್ತು ರೆಕಾರ್ಡ್ ಗಳು ಜನಪ್ರಿಯವಾಗಿದ್ದು ಅವುಗಳಲ್ಲಿ "ವೇರ್ ಮೈ ರಿಂಗ್ ಅರೌಂಡ್ ಯುವರ್ ನೆಕ್", ಅತಿ ಹೆಚ್ಚು ಮಾರಾಟವಾದ "ಹಾರ್ಡ್ ಹೆಡೆಡ್ ವುಮನ್" ಮತ್ತು "ಒನ್ ನೈಟ್" ಗಳು 1958ರಲ್ಲೂ,"(ನೌ ಎಂಡ್ ದೆನ್ ದೇರ್ ಈಸ್) ಎ ಫೂಲ್ ಸಚ್ ಆಸ್ ಐ" ಮತ್ತು ನಂಬರ್ ಒನ್ ಆದ "ೆ ಬಿಗ್ ಹಂಕ್ ಆಫ್ ಲವ್" 1959ರಲ್ಲೂ ಬಿಡುಗಡೆಯಾದವು. RCA ಯು ಇದೇ ಕಾಲದಲ್ಲಿ ಅವನ ಹಳೆಯ ಹಾಡುಗಳನ್ನು ಸೇರಿಸಿ ನಾಲ್ಕು ಆಲ್ಬಮ್ ಗಳನ್ನು ಹೊರತರುವಲ್ಲಿ ಯಶಸ್ವಿಯಾಯಿತು - "ಎಲ್ವಿಸ್ ಸ್ ಗೋಲ್ಸನ್ ರೆಕಾರ್ಡ್ಸ್" (1958) LP ಪಟ್ಟಿಯಲ್ಲಿ ಮೂರನೆಯ ಸ್ಥಾನವನ್ನಲಂಕರಿಸಿತು.

1960–67: ಚಲನಚಿತ್ರದತ್ತ ಗಮನ
ಹುಚ್ಚಾದ ಜನಸಮೂಹ ಮತ್ತು ಸಿನೆಮಾಕ್ಕೆ ಪಾದಾರ್ಪಣೆ
ಅಂತಿಮ ವರ್ಷ ಹಾಗೂ ಸಾವು
1958-60 : ಸೇನೆಯಲ್ಲಿ ಸೇವೆ ಮತ್ತು ತಾಯಿಯ ಮರಣ