In was August 9, 1990 when people aboard a pleasure boat found the remains floating about 8 miles east of Baker Island.
Despite numerous attempts, the man's identity remains a mystery.
State Police released these photos of the mans clothing with hope someone will recognize them.
He was wearing a blue winter coat with red lining, a blue corduroy shirt and rubber boots that were made in Czechoslovakia.
He was about 5 foot, 5 inches tall, 40 to 50 years old and had a stocky build with short dark hair.
He also had undergone operations for a hernia repair and was missing his spleen.
Investigators have worked with Canadian authorities on missing persons cases from both sides of the border, but none match the man's description.
They've also investigated whether the man may have fallen from a ship or fishing boat.
Anyone with information that can help is urged to contact the Maine State Police in Augusta.