On average, listings lease in the $20's per square foot per year. The Madison region is going through a an increase in rates. In the last 3 months, the median rate rose $21 per sqft per year.
In the last 90 days, 1 listings have been made available, which means leases might be going fast. You'll want to be prepared to tour spaces as quick as possible. About 100% of the listings in the Madison are subleases, so you might be able to sign a shorter term by taking over a previous lease. There aren't many listings below 2,000 square feet available, so finding a space for a small business might be tough.
Even though the median size is 36,000 sqft, there are still 0 office spaces below 2,000 sqft. Most properties in this market are approximately 1 stories. Most buildings in this region were built in 0 and are Class Class A.