He'd hardly cracked the stairwell door when the pair got a wicked whiff.
"I thought somebody had died," said the 23-year-old, who led his Shih Tzu-cross to the elevator instead. "A dog had diarrhea going up the stairs, so it made quite a mess."
He shrugged off Saturday's olfactory assault — until the next morning, when fallout from the fouling began.
The afflicted landlord at the Waldorf Manor in Burnaby, B.C., has unleashed his inner pet detective to find the "poopetrator," in a case of canine malfeasance that has been forcing members from strata council across Canada to hold their noses.
A blanket memo was pushed under the doors of all tenants in the three-storey suburban Vancouver apartment building, declaring that "the technology exists" to identify the culprit.
Owners of the 30-plus dogs were ordered to submit samples of their animal's excrement, or face "immediate eviction."
"Refusal is not an option, rather admission of guilt," read the letter, which had a baggie for the waste attached. "The law is on our side."
The scat scrutiny does exist, and it's provided in Canada by a U.S. subsidiary company that does DNA analysis on dog droppings.
But while Calgary-based PooPrints has had calls from hundreds of strata councils and municipalities over the year it has been doing its business, operations manager Maggie Ashley said it hadn't heard from that building's manager.
"His approach is really unorthodox," she said, but added PooPrints will be ready if he collects the stool.
Scapegoating is a common frustration that's been expressed to the company, said Ashley, where owners of dogs who poop then don't scoop have been recorded on camera but then argue their pet "may have squatted, but he didn't drop anything.
"DNA is DNA, it's pretty much irrefutable. There's no getting around this was your dog."
The company — which boasts it will help identify poopetrators with DNA — offers a backbone for pet policies requiring owners to provide cheek swabs from dogs upon moving in, creating a database where evidence can later be matched.
She said jurisdictions with full implementation, such as in Tennessee where the program was developed, have seen the problem virtually eliminated overnight. Though occasionally someone tests the system.
"And then it spreads like wildfire through the complex that, 'Oh my God, this person was caught.'"
But the fecal surveillance for Fido doesn't have legal legs to stand on in the Burnaby apartment scenario, said residential tenancy lawyer Lisa Mackie.
A retroactive investigation and eviction is not permissible under the province's residential tenancy branch, she said.
"I could see that a landlord might try to insert a clause in their tenancy agreement which requires tenants to submit to random poo-testing, perhaps," said Mackie with the Alexander Holburn law firm.
"But that clause hasn't been tested."
No one answered calls to the Waldorf Manor office.
Paulin-Dupere said while the weekend defecation was indefensible, his fellow tenants agreed there would be little to stop the dishonest person from supplying randomly plucked dog poop.
He said he's planning to ignore his landlord's demands.
"And if they come up with an eviction notice, I'm going to fight it tooth and claw." he said with a chuckle.
Follow @TamsynBurgmann on Twitter
Also on HuffPost