How long should I have to wait before relist my house?

Each MLS can have a different policy, though my MLS system requires 30 days off market to refresh as a new listing with the same company. If going with a different company it can be relisted with no wait period at all and refresh as a new listing. In most cases there is really no benefit to waiting unless looking to refresh the listing to "New".

There is no magical time to sell a house. The best time to list and sell so when you are ready the timing is good for you. But that being said, if a home was on the market and came off - it’s usually best to repackage the product. Meaning - stage the house, get fresh new photos, swap some things around… make the photos and home look different. Maybe paint a few rooms that were bright colors and make them more neutral. Maybe add pops of color and new art work. If there are some updates that you can do to make a big impact and little investment like paint, carpet, new faucets, light fixtures, etc. that can go a long way to help repackage the home. So people see a change from when it was listed before and now.

While there may be some local timing restrictions, for the most part you can re-list as soon as you want. I would consider what made you take it off the market originally. Did you just not get the activity you expected? Chat with your agent about how they will market the property in addition to the MLS. And be sure they give you a market analysis of like properties so you can appropriately set the right price for your home.

In Alabama you can relist your house as soon as the contract between the agent is nullified. I would encourage you to reevaluate your listing.