The sooner you can approach your landlord (or a potential one) about negotiating rent, the better. This isn’t a conversation you want to rush through and you need to expect some back-and-forth over the potential terms.
If you’re ready, ask to negotiate your rent a few months before your current lease expires. If you’re looking for a new rental, you can start negotiating the price as soon as you know how much you’re willing to pay.