Remember that walleyes' behavior and location changes seasonally -- so, the bait that worked so well at the beginning of September might not be the best one for March. Come prepared to try a few different kinds of baits, and remember that every angler works by trial and error.
When the weather is cold, you may find the best results with live bait. In cold water, walleyes are sluggish. The movement of live bait will likely be most effective at stimulating them to bite. Walleyes are more aggressive in warmer weather, and that can sometimes let you get away with plastic bait, especially plastic worms. [Source: All About Fishing] But many anglers swear by minnows year-round.
If you're using a live bait jig, try minnows, worms, leeches or red tail chub. With a spinner, try a piece of worm.
One approach you may want to explore is coordinating your baitfish to whatever is schooling in the water. If you see a school of perch, for example, walleye are probably feeding close by, so use perch as bait. Then let your jig drop a few feet at a time, the better to imitate the movement of the baitfish. [Source: Kane] Obviously, this requires a bit more observation, flexibility and patience on your part. But isn't that why you go fishing in the first place?
For more information, check out the links on the next page.