Although foul play wasn't suspected, family members expressed concerns for Brady's welfare after he was last seen last Tuesday in the vicinity of the Champlain Bridge between Addison, VT and Crown Point, N.Y.
Brady, 57, apparently sent his brother a package containing a suicide note and personal belongings on May 24. Two days earlier, he rented a car and drove to Vermont from New Jersey, Vermont State Police said.
Troopers found the rental car Friday in a park-ride lot in Addison, about a quarter mile from the bridge.
That same day, the Vermont State Police Scuba Team, assisted by the New York State Police and the Essex County (NY) Sheriff's Office, began a water search on Lake Champlain in the area of the bridge -- also without success.
Brady was sentenced to a year of probation in 2015 for asking a dispatcher to conduct unauthorized background checks in 2011, according to court records.
He also served as a Sparta councilman from 2006 to 2010 and as mayor in 2008 and 2009.
Brady was described as 6-foot-1-inches tall and 200 pounds, with brown hair and brown eyes.
Anyone with who sees him or knows where to find him was asked to contact Vermont State Police: (802) 878-7111.
Click here to follow Daily Voice Highland Lakes-Vernon and receive free news updates.