They were heading back to their Te Poi home when he jumped out the open window at the back of their canopied ute.
The couple tracked down CCTV footage from along the journey which shows he was in the ute at the Elizabeth St roundabout but was gone by the time they got to the toll gate on Route K.
Mrs Keir said both she and her husband were self-employed so had put work on hold and spent every day searching for their dog.
Mr Keir, his friend and his mother spent 8 hours searching the bush along the side of Route K in the hope he would still be in the area they lost him.
They have plastered hundreds of posters around the city, taken to the radio and set up Facebook page Bring Winston Home in an effort to find him.
They have had two sightings so far, one in Yatton Park and then last night, one in Oropi.
He has a distinctive black spot on his nose, a white tipped tail and is extremely friendly, Mrs Keir said. He was not wearing a collar but is micro-chipped.