There's no specific timeline for when landlords have to paint in Alberta, and it is not required to paint the unit in between each tenancy. Under the Minimum Housing and Health Standards, landlords are required to ensure that walls and ceilings are in good repair, with no cracks or holes.