Doctors at New York Presbyterian Hospital, where the 60-year-old governor is currently being treated, said Pataki would make a full recovery and return to work soon, the New York Post reported.
"We can't speculate exactly how long his stay will be, but we can see definite signs of improvement," said Dr. Spencer Amory.
Pataki was initially brought to Hudson Valley Hospital Center two weeks ago for the appendix problem. Later while recovering, the report said, he developed an obstruction in his intestines and was transferred to New York Presbyterian.
Dr. Amory said Pataki arrived "with an infection," the Post reported.
Separately, The New York Times reported Pataki's original condition had left him more seriously ill than previously disclosed. Doctors at New York Presbyterian said he had suffered peritonitis and abdominal abscesses, both potentially life-threatening conditions, and fever, the report said.