The man was riding a grey GT mountain bike along the Wellington waterfront before his death, and also had a blue and grey backpack with him.
The two deaths follow just two days after 23-year-old Jack Skellett's body was retrieved from the Wellington Harbour after he failed to return home from a kayaking trip that started in Petone on Monday.
Skellett worked for University Recreation Wellington.
"The Herenga Waka—Victoria University of Wellington received the news of Jack's death with great sadness," said Sport and Recreation Associate Director Karl Whalen.
"Jack was a loved and respected member of the team at Wellington University Recreation. What he meant to the team he worked in has become even more evident over the past few days.
"Our thoughts are with Jack's family, friends and colleagues at this difficult time."