Find a Cosigner: The surest step you can take to getting approved is to have a cosigner or guarantor sign the lease with you. This person will be legally responsible to pay your rent if you are unable to, which will grant the landlord peace of mind.