My mother in law had both hips done at the same time a few years back. She came out of it just fine. I hear that recovering from knee replacement is more difficult. Good luck. I think I'd do one at a time, but I would take my doctor's, and a good PT's recommendation.