I'm not married and my partner and I have our names both on the rental agreement. But then, if they did a background check I guess he'd still disqualify you at some places. Still, there can't be only one apartment in all of Phoenix that will take him. Can you research it on your own? I mean, you inquire, then in the end, add him on the rental agreement after your credit history has already cleared?