He notably qualified for the London Olympics through the selfless effort of team mate Tavita Ngalu, who had to complete a lift at the Oceania championships with ripped quadriceps to enable Patterson, as New Zealand's highest-ranked lifter to win a spot.
"I'm feeling very excited to once again be back on the Olympic platform, it is the pinnacle honour in the sport of Olympic Weightlifting," Patterson said.
"Not only do I get to show my ability and compete against the best in the world, it is also a chance to represent the wider New Zealand sporting community.
"I look forward to exceeding my own expectations and to provide inspiration for generations to come."
Lambrechs was fifth at the Delhi Commonwealth Games and third in Glasgow.
"I'm just over the moon," Johannesburg-born Lambrechs said today.
"It's definitely satisfying and also just a big relief. It's a very stressful process."
She had to perform at the Oceania champs in Fiji in May. The New Zealand team had to qualify a spot there. That was the last chance for New Zealand to get a place in Rio.
Lambrechs lifted 240kg, her second biggest total, 2kg behind her New Zealand record. She attempted a 243kg record but "I just got a little too excited and messed it up".
"We're hitting personal bests in training and competition so that's really good."
Her plan for Rio is to get a New Zealand record but she admitted much of weightlifting comes down to how an athlete is feeling on the day of competition.