I think the phrase "working at a marriage" is misleading. Yes you have to work to make a relationship work (not be "me me me"), but at the same time it shouldn't feel like you are working - you should want to compramise, want to let him has his way sometimes, give a little and get a little

I know we both had to work to keep this marriage going but it never once felt like work.