20 C.F.R. § 1002.58
Yes. Service in the commissioned corps of the Public Health Service (PHS) is “service in the uniformed services” under USERRA.