Después Hovis se trasladó a California, donde en 1963 hizo comedia en vivo además de intentar trabajar en la televisión.
En 1964 fue descubierto por el mánager de Andy Griffith, siendo contratado para actuar en la serie televisiva Gomer Pyle, U.S.M.C., en la cual encarnó al soldado Larry Gotschalk.
En 1965, cuando otro actor dejó el show televisivo Hogan's Heroes, Hovis fue elegido para encarnar la Sargento Andrew Carter, internado en un campo de prisioneros alemán, y experto en explosivos.
Aún antes de que Hogan's Heroes se cancelara en 1971, Hovis ya había actuado en otros muchos shows televisivos.
Hovis fue contratado para coproducir un show televisivo de cámara oculta, Totally Hidden Video, pero fue despedido por Fox Broadcasting Company cuando el creador de Candid Camera, Allen Funt, presentó una demanda afirmando que Hovis había escenificado segmentos del episodio piloto en 1989 con actores profesionales.