With the reflagging of the 11th Air Assault Division (Test) as the 1st Cavalry Division (Airmobile), peace for the soldiers of the 545th proved short lived. They found themselves once again facing the rigors of combat in the Republic of Vietnam. The 545th Military Police Company landed in Vietnam in 1965 and was arranged along the Vietnamese/Cambodian border. The 545th Military Police Company truly earned the title as the United States Army's best military police company. By the time they redeployed from Southeast Asia in 1971, the 545th had participated in 13 campaigns.