Val Degenhardt, 45, was first reported missing on July 19.
He was last seen on surveillance footage shot around 5:30 p.m. July 17 at a gas station in Barrhead, 120 kilometres northwest of Edmonton.
He has not been seen or heard from since.
Degenhardt and his wife of one year had been living in Salmon Arm, B.C. when he went missing while on a trip back to Alberta to visit family.
Now, police say they believe his disappearance is suspicious and may involve criminality.
But the RCMP would not go into detail.
Degenhardt’s family spoke Wednesday afternoon, pleading for information about his whereabouts. They have joined with Crime Stoppers to offer a reward of $5,000 to anyone who can help find him.
They said it would be out of character for Degenhardt to simply disappear.
"We miss him, and more than anything, we all want Val returned to us," said Degenhardt's brother, Tim Degenhardt. "We hope this reward will generate more tips, and ask anyone with information to call Crime Stoppers.”
The RCMP Major Crime Unit is investigating Degenhardt’s disappearance and have asked for the public’s help in locating him.
They are also asking for more information about a burned-out SUV that was seen on a flatbed truck heading southbound on Highway 2 on July 30. Degenhardt is described as Caucasian, standing about five feet eight inches tall. He has green eyes and brown hair with a gray goatee.
He was last seen driving a 2000 dark grey Jeep Grand Cherokee with Alberta licence plates.