Former FBI agent John Connolly was sentenced yesterday to 40 years in prison for the 1982 mob-related killing of a Miami gambling executive.