En 1989, Kirk a été nommé officier de renseignement dans la réserve navale américaine. Il fut membre de la marine ("Navy") pendant les conflits à Haïti, en Bosnie-Herzégovine et au Kosovo. Il a servi au sein de l' et du porte-avions . Kirk fut également envoyé à trois reprises au Panama.