Fu nel 1986 che Shinozuka fece il suo debutto nel Rally Parigi-Dakar, un evento che lo avrebbe reso famoso in tutto il mondo. Alla guida della sua fidata Mitsubishi Pajero, Shinozuka si distinse immediatamente, piazzandosi terzo già l'anno…