Relatives of five Vancouver men who went missing in 2011 are asking the public for help in finding their loved ones.

The families' public appeals come after Vancouver Police solicited the public Friday, for information on the disappearances of the men aged between 19 and 29 years old.

Mary Jane Mbaruk's son Brian vanished November 18, 2011 after he was seen heading by bus to North Vancouver's Grouse Mountain where he had planned to go on a day hike.

Despite an extensive two-day search, Mbaruk said he was never found.

"Usually if I phone around I either find him or one of them knows where he is. And this was very unusual," Mbaruk told CTV News, describing her son as very social. "The dreadful thing is, is not knowing whether he's dead or alive."

Last year, of the 3,691 missing person's reports submitted to the Vancouver Police, all but five were closed. The others still missing are Mathew Huszar, Daniel Michael Holt, Permadech Tatti and Mitchell Gallivan.

Police said there are no significant links between the men's disappearances and each went missing under different circumstances. There is no evidence suggesting foul play.

"None of them make sense. Mine doesn't make sense. It just does not compute," Mbaruk said.

The Major Crime Section has reviewed all the files on the men's disappearances but police have run out of leads.

"In these cases we have exhausted all our investigative avenues," Sgt. Kirk Star told reporters on Friday. "It's very frustrating. That's why I'm here to appeal today for any help, any tip anybody can have out there."

The parents of Mathew Huszar have offered a $10,000 reward for information on the whereabouts of their son who hasn't been seen since Dec. 16, 2011. Police received 30 tips, but none led them to the missing man.

The 25-year-old was last seen at a staff Christmas party in Vancouver's Gastown neighbourhood. He was supposed to visit his family in Victoria the next day, but never showed up.

"You still can't get it out of your mind," said close friend Dustin Perry. "Whenever we are at a family dinner and someone brings it up I'm like I really don't want to talk about that because it just brings the memories right back into your current state of mind."

For the mother of Mitchell Gallivan, not knowing what happened to her boy is the hardest part.

Gallivan disappeared after he was seen riding his bike on a Vancouver afternoon. He had been known to leave the city without notice for long periods but would always return. In the past, he travelled throughout the province staying in commune farms in the interior and on Vancouver.

"He's a real sweet kid and we just don't know what has happened… it is hell, there is no other way to say it. Very bad," Diana Gallivan said.

Information on the men from Vancouver police:

Permadech Tatti

Tatti came from Thailand for school. He was last seen on March 11, 2011 sitting in front of his home in southwest Vancouver with a large suitcase.

He is a 21 year old Thai man, 6'1" tall and 165 lbs.

Daniel Michael Holt

Holt lived on a boat in Mosquito Creek Marina in North Vancouver. He was reported missing on September 12, 2011.

He is 29 years old, white, 5'11" and 170 lbs.

Mitchell Gallivan

Gallivan is 19 years old, white, 6'3" and 190 lbs.

Brian Mbaruk

Mbaruk is 20 years old, black, 6'2" tall and 120 lbs.

Mathew Huszar

Huszar is 25 years old, white, 5'11" tall and 160 lbs.

If you have any information on these missing persons, please contact the Vancouver Police Missing Person's Unit at 604-717-2530, your local police or Crime Stoppers at 1-800-222-8477.

With files from CTV British Columbia's St. John Alexander.