Can a Lost Person Believe?

Everyone agrees a sinner is in deep trouble. But if he is dead in sin, can he believe the Gospel when he hears it? Or must God give him new life first?