[4]​ El dúo protagónico recibió elogios de la crítica, especialmente por la química entre ambos actores, quienes en la temporada de premios fueron candidatos a los MTV Movie Awards, People's Choice y Teen Choice Awards por su trabajo en conjunto.

En medio de su dinámica tensa, se enfrentan a un caso importante relacionado con Reese Feldman, un poderoso narcotraficante judío, y su mano derecha, Kevin, quienes han desarrollado una nueva fórmula de cocaína indetectable en olor y sabor.

No obstante, la esposa de Feldman revela que el traficante había estado involucrado con una animadora.

Juntos, con la ayuda de Huggy Bear, se infiltran en una fiesta benéfica donde Feldman planea vender la cocaína escondida en Volkswagen Karmann Ghia.

En una confrontación culminante, los detectives logran descubrir el alijo de drogas, pero durante la persecución que sigue, Feldman y su novia Kitty escapan en un yate.

Stiller propuso la idea de llevar la serie a la gran pantalla y su productora se unió al proyecto.

confirmó que la adaptación recibiría luz verde, con producción programada para comenzar en febrero del año siguiente.

Los actores principales fueron confirmados en sus respectivos papeles, interpretando a los personajes originales de la serie, Starsky y Hutch, quienes fueron interpretados en la versión televisiva por Paul Michael Glaser y David Soul, respectivamente.

Phillips fue designado como director[20]​ y, junto con Scot Armstrong, colaboró en la redacción del guion, basándose en la propuesta de Stiller.

[7]​[21]​ Stiller expresó su deseo de «actualizar» la historia para una audiencia contemporánea, lo que generó la reacción de David Soul, quien señaló que, aunque Stiller y Wilson eran buenos actores, «no son Starsky y Hutch».

[20]​ Los protagonistas trabajaron juntos para intentar emular a los actores originales,[7]​ quienes finalmente se unieron al proyecto para hacer un cameo en la película.

[8]​ Vaughn afirmó que interpretó a Reese Feldman de forma equilibrada, evitando caer en clichés exagerados y manteniendo un enfoque que se adaptara al tono cómico de la película.

[24]​ En cuanto a la preparación de los actores, el director se reunió con Wilson y Vaughn antes del inicio del rodaje para revisar y ajustar el guion según las nuevas ideas que surgían.

[21]​ Stiller, para prepararse para su papel, se entrenó con un dobles de riesgo especialista en conducción, quien le enseñó algunos movimientos con el automóvil.

[8]​ El rodaje se llevó a cabo en diversas locaciones de California, abarcando varias ciudades como Los Ángeles, Azusa, Santa Mónica, Manhattan Beach, Lancaster, Norwalk y Pasadena.

[5]​ A pesar de que la serie original era principalmente dramática y, en menor medida, incorporaba elementos de romance, comedia y buddy film,[9]​ el director sostuvo que la adaptación al cine era «ciertamente es una comedia».

[8]​ Describió la película como una «comedia romántica entre dos hombres heterosexuales», utilizando la estructura de este género para retratar la relación entre los dos personajes principales.

hubiera buscado una película más seria, él y Stiller no habrían sido elegidos para los papeles principales.

Según Wilson, los personajes originales poseían una «genialidad inherente» en su forma de actuar, algo que ellos intentaron emular, aunque sin lograrlo por completo.

[46]​ Esta estrategia permitió que la película alcanzara el primer puesto en la taquilla italiana,[47]​ recaudando 2,2 millones de dólares y elevando su total acumulado en mercados internacionales a 75,4 millones de dólares.

[54]​ En su reseña para The Washington Post, Ann Hornaday la definió como una comedia romántica «protagonizada por una de las parejas más atractivas del cine contemporáneo, Ben Stiller y Owen Wilson».

[56]​ Mike Clark, de USA Today, hizo notar la «química contagiosa» del dúo protagonista.

[57]​ En una reseña para The New York Times, Elvis Mitchell resaltó la «actitud desvergonzada y arrogante» de Vaughn como Reese Feldman, añadiendo que «parece haber absorbido por completo la rudeza indiferente de Bill Murray».

Asimismo, escribió que «el filme le pertenece, completa y absolutamente, a Snoop Dogg».

[59]​ Paul Clinton, de CNN, destacó que Starsky & Hutch funciona porque «nunca se trata como una comedia.