Vice: Project Doom er et spill som har siderullende plattformsekvenser, overhead kjøremoduser og skinneskytestadier. I kjøreetapper kan Harts kjøretøy akselerere eller bremse og skyte våpenet rett frem. Under siderullende sekvenser kan Hart hoppe, dukke, klatre eller bruke det valgte våpenet. Våpen som kan velges inkluderer et Katana-sverd, en pistol og et granatvåpen. Disse våpnene har begrenset ammunisjon med unntak av katanaen. Power-ups inkluderer ammunisjon, mynter og helse. I skinneskytingsstadier, i likhet med Operation Wolf, kan Hart skyte fiender med pistolen sin eller kaste granater og plukke opp gjenstander ved å skyte på dem.