In Season 5, he moved into Mary Alice's old house until he moved in with Katherine, who lived in his original house.
He moved into Mary Alice's old house. This was in Season 5. He moved in with Katherine. Katherine lived in his original house.