Детектив Нэш Бриджес
В последующие годы Джонсон вновь работал на телевидении. В сериале «Детектив Нэш Бриджес» (1996—2001) Дон Джонсон сыграл заглавную роль полицейского в Сан-Франциско, расследующего преступления вместе со своим коллегой "Джо Домингесом" в исполнении Чича Марина. Комедия «Жестяной кубок» () (1996), где партнёром Джонсона выступил Кевин Костнер, также не принесла актёру желанного успеха в кинематографе. В том же году за свои заслуги Дон Джонсон удостоился звезды на «Аллее славы» в Голливуде.