The running joke here is that people living in Madison are either: A. a student/employee at UW; B. a nurse or doctor; C. work at Epic (a large medical software company nearby with 9,000+ employees); or D. work for the government.
Joking aside, there is a decent amount more here in terms of work. It really depends what industry you're looking at. The recent closing of Kraft (a huge employer for many years) left many people who didn't fit into the categories above in bad shape. That being said, the employment vacuum has enabled a lot of smaller companies to pop up. People genuinely want to stay in Madison, because it's such a great place to live and raise a family. That being said, it's considered to be fairly expensive for the region, partly because of the high-degree jobs.
I can't really speak from experience because I've held a single job the whole time I've lived here, but it seems like a certified professional like yourself shouldn't find too much trouble getting a nice job here. Expect to see more listings for medical-type, technology-type, and governmental employment.