[lucky]

I mean I make enough money to pay rent, and i can prove it with paystubs, but i know most landlords run background checks.

Thanks!

Depends on the apartment. If you actually intend to pay your rent on time, then tell the super (owner) that you are currently re-establishing your credit but are working full time and can afford the rent etc. Ask them not to run your credit as it will lower your score. They will let you know from there.