A Birmingham man was sentenced to more than five years in prison for carjacking, according to U.S. Attorney Prim F. Escalona.