I went from living with four other guys to one, tidy woman. I found that it was way easier to clean something if I knew that it would make things look clean. For example, whenever I had dirty dishes, and I saw the sink full of my roommates dirty dishes, I was less likely to clean mine. Even if I cleaned, it would still be dirty, so why clean?
My wife is very clean and I don’t have to worry about her leaving messes everywhere. So I’m better at cleaning up because the house will be clean if I do. So if you and your wife are both committed to cleaning up better, I bet you could change. It’ll be hard if it’s just one of you though.