Paul Hughes was last seen at approximately 9:30 pm in Middlebrook, Virginia on March 04, 2000 in the company of a companion. Both subjects were very intoxicated according to one witness. According to the companion, he drove Hughes to White's Truck-stop located in Rockbridge County around 12:00 Midnight on March 04, 2000. According to the companion, they became separated while at the truck-stop and Hughes has not been seen since. Investigators with Rockbridge County and Augusta County Sheriff's Offices have not been able to confirm through witness interviews that the companion and Hughes were in White's Truck-stop during this time period. Hughes had employment and financial obligations that have gone unattended since the night of March 04, 2000. NO family members, friends or co-workers have heard from Hughes since March 04, 2000.