Sen. Ben Ray Lujan, D-N.M., suffered a stroke last week and remains hospitalized but is expected to make a full recovery, his office announced Tuesday.