The hitchhiker is described as in his 30's, of solid build with short cropped hair and a Ta moko.
This man has a distinctive look and Police believe he will have been noticed by motorists in that area.
It is believed the hitchhiker may have been making his way to Hawke's Bay, Manawatu or Rotorua.
Police would like to hear from anyone who may have seen a white 2005 Nissan Wingroad, registration FQL20.
Police are also interested in speaking to anyone who saw the vehicle stopped at a gravel pit on State Highway 2, just south of Whakaki.
People with information can contact Gisborne Police on 06 869 0200, or alternatively, contact Crimestoppers anonymously on 0800 555 111.