We spent most of the evening discussing the forthcoming first Papua New Guinea general election for which Holloway (Olowei) was a candidate in an Eastern Highlands seat.
He immediately impressed me with his intellect, progressive attitudes and his commitment to the Papua New Guinean people and understanding of their society and needs in the face of rapid change.
Holloway also said that, if he won the seat, he would serve for one term before handing over to a Papua New Guinean candidate.
He did win, and four years later he honoured this pledge.
Holloway was an honourable man – and, as an expatriate and then a PNG citizen, he went on to a distinguished career in PNG politics.
Never eschewing controversy (it was not easy in those times for a white man to identify with the aspirations of Papua New Guineans) and demonstrating a continuing idealism, for six decades Holloway made a huge contribution to his adopted country.
The ABC’s Liam Fox wrote in 2009 of Holloway's early career….
Sir Barry Holloway was 18 years old when he arrived in Port Moresby in 1953, after responding to a newspaper ad seeking patrol officers in Papua New Guinea.
"We started a six-week orientation course. We were given basic multi-functional activities to do, such as learning how to map, how to handle government stores, and all sorts of clerical work which really dampened our spirits somewhat, because we were coming up for high adventure," he said.
After two years with a senior patrol officer on the island of Bougainville, he was sent off on his own to man a remote outpost in Madang province.
He was the police chief, magistrate, jailer and census taker.
Sir Barry recalls his first trip into an uncontrolled area to settle a violent dispute between two tribes.
"After three weeks, the whole crowd of about 600 to 700 would be massing around," he said.
"The other side would explain the past history of vendetta ...so we disarmed them.
"We demonstrated the power of the .303 rifle by lining up about five shields, making a dum-dum out of a bullet, and showing how it would come out a great gap at the other side.
"Because to the people these [the rifles] were just sticks, and had no meaning until we demonstrated their power."
More than 1,000 Australian men worked as patrol officers between 1949 and 1974, paving the way for teachers, nurses and others to follow.
Remarkably, their duties were largely carried out through peaceful means.
Many kiaps, like Sir Barry, never left PNG.