Paralelamente, de 1962 hasta 1966 protagonizó la popular sit-com "McHale's Navy", en la que recibe una nominación al premio Emmy como mejor actor principal de comedia en 1963 y de la que también filmó dos versiones cinematográficas de igual título, en 1964 y 1997.