Will I be approved to sign a lease?

Not with a recent eviction, even if you did pay it off. I don't rent to people that other landlords have had any problem with in the past 10 years. Every time I've made an exception, I ended up regretting it because the tenant took advantage of me. In the case of roommates, my concern would be if you broke up and he left, you would still be there with your poor rental and credit history. So my decision to allow a couple to rent or not is based upon the worst applicant's history rather than the best. Sorry, if this isn't what you want to hear, but that's my honest opinion and policy as a landlord.

If the lease is joint and severable which it likely is unless it's a college campus, you have to be approved by all criteria regardless your income. so if they verify credit, criminal, income, and rental, and you are perfect on 3 but do not hit 4, they won't approve you regardless your income.

Income doesn't matter much to landlords once you pass their qualification. if they need you to make 3x monthly rent, you can make 3.5 times or 15 times the rent, they still judge you the same way.

most reputable management companies will automatically deny anyone with an eviction on their record, even if paid. having a prior eviction is like a death sentence for applying for apartments, because avoiding one is the single reason they even qualify people in the first place. they may or may not accept the paid in full to overlook it, depends on their setup, but most places i managed would still deny

only one of you need to be approved and its no issue adding you on as a cosigner or shall I secondary lease holder. If u don't qualify to be a lease holder he can just add u as an occupant (2easy)

Also he doesn't have to get approved again, cause he currently reside there now and already passed the approval process. u reading to much into it