Starsky & Hutch è un gioco di corse arcade basato sulla popolare serie TV degli anni '70, uscito in concomitanza con il film. Il gioco include 18 missioni, ognuna basata su un episodio della serie TV e introdotta da Antonio 'Huggy Bear' Fargas. C'è anche una modalità di roaming libero, in cui il giocatore esplora un ambiente in stile GTA in cerca di azione e guai. Come nel film, anche il gioco non è tutto sul serio. Starsky & Hutch stanno in realtà girando una serie TV, e il punteggio di ogni missione riflette quanto la tua guida sia gradita agli ascolti. Ti vengono assegnate medaglie d'oro, d'argento o di bronzo per ogni missione a seconda delle prestazioni, e devi ottenere almeno 1 oro e 2 argenti nella stagione 1 affinché venga commissionata una seconda stagione, e 3 ori e 2 argenti nella stagione 2 affinché ce ne sia una terza da giocare. L'obiettivo generale di ogni missione è di solito inseguire e distruggere l'auto di un criminale. C'è anche sempre un obiettivo secondario. Inoltre, il giocatore guadagnerà spettatori colpendo il criminale, eseguendo salti elaborati e derapate, sfiorando i civili e colpendo i bersagli bonus come le taniche sparse lungo i livelli. Colpire i civili farà perdere spettatori.