Tilbake i Minneapolis arbeidet Stenvig seg opp til en stilling som politietterforsker i innbruddssaker. Fra 1965 til 1969 var han fagforeningsleder for Minneapolispolitiet.