Obawiał się też złożenia wniosku, za który mógłby zostać nawet deportowany jako nielegalny imigrant, chociaż jako weteran armii amerykańskiej i współmałżonek amerykańskiej obywatelki, był objęty amnestią i miał prawo do ubiegania się o obywatelstwo.
Początki kariery Zwrot w dotychczasowym życiu Parkera nastąpił w 1943, kiedy to do Tampy na Florydzie przybył jeden z menadżerów wytwórni MGM w poszukiwaniu zwierząt do filmu wojennego. Nawiązał współpracę z Parkerem, którego bez reszty oczarowała praca w show-businessie. Dlatego postanowił powrócić do pracy promotora. Miał już w tym pewne doświadczenie, które zdobył, współpracując z Gene’em Austinem.
Wkrótce po tym jego działania dostrzegło wydawnictwo Acuff – Rose, które chciało go zatrudnić, jednak Parker się nie zgodził, gdyż nie chciał opuszczać Tampy. Pierwszym artystą, z którego Parker zrobił gwiazdę, był muzyk country Eddy Arnold. Wiele jego piosenek szybko znalazło się na pierwszych miejscach list przebojów. Ten sukces otworzył przed „Pułkownikiem” drzwi do największych i najlepszych wydawnictw muzycznych w USA, takich jak: RCA Records, Hill & Range, czy William Morris Agency. Kontakty z nimi przydały mu się w późniejszym rozwoju kariery Elvisa. W 1953 rozstał się z Arnoldem, a rok później został głównym menadżerem przedsiębiorstwa Hank Snow Attractions.