Starsky & Hutch es un juego de carreras de arcade basado en la popular serie de televisión de los años 70, lanzado para relacionarse con la película. El juego incluye 18 misiones, cada una basada en un episodio del programa de televisión y presentada por Antonio 'Huggy Bear' Fargas. También hay un modo de itinerancia gratuito, en el que el jugador explora el entorno de GTA en busca de acción y problemas.
Al igual que la película, el juego no se desarrolla del todo correctamente. Starsky & Hutch en realidad están filmando un programa de televisión, y la puntuación de cada misión refleja lo amigable que es tu conducción. Se le otorgan medallas de oro, plata o bronce por cada misión según el desempeño, y debe obtener al menos 1 oro y 2 platas en la temporada 1 para que se comisione una segunda temporada, y 3 oros y 2 platas en la temporada 2 para que haya un tercio para que juegues.
El objetivo general de cada misión suele ser perseguir y destruir el coche de un criminal. Siempre hay un objetivo secundario también. Además, el jugador ganará espectadores golpeando al malo, realizando elaborados saltos y derrapes, casi golpeando a civiles y golpeando los objetivos adicionales, como los botes que están esparcidos por los niveles. Golpear a civiles hará perder espectadores.
Dave Starsky es el tipo detrás del volante y Ken 'Hutch' Hutchinson dispara por las ventanillas del auto. En PS2 y XBox, un segundo jugador puede encargarse de los disparos, usando una pistola de luz o un controlador estándar. Durante un solo jugador, el objetivo es automático para disparar.