He described them as Samoan and aged about 21.
One got in the front seat and told the driver he was from Vini village in Samoa and played for the Faatoia rugby team. The driver described him as solid "like a rugby player" with black short curly hair, a moustache and unshaven around his lower face.
The driver said the second man understood Samoan. He was about the same age and build.
Mr Brown said the men got out of the taxi at the corner of Hepburn Rd and Neesons Way in Glendene.
Earlier they and two others were refused entry to Chickx Adult Club, about 400m from where Mr Dhaliwal was found.
If you have any information contact the Operation Hope team on 0800 HOPE (674 673) or CrimeStoppers anonymously on 0800 555 111.
DESCRIPTIONS
Suspect 1: About 20, solid, 172-175cm in height, short hair, wearing red T-shirt, black beanie, grey trackpants. Said he was from Vini village in Samoa and played for Faatoia rugby team
Suspect 2: About 17, short hair, wearing white T-shirt, -length jeans
Suspect 3: About 17, wearing green T-shirt and black -length jeans
Suspect 4: About 17, wearing white T-shirt and black -length jeans