Sen. Ben Ray Lujan, D.-N.M., is expected to make a full recovery after undergoing decompressive surgery following a stroke last week.