An awesome trophy walleye caught on Rainy Lake by Eric. Early spring walleye fishing can be some of the best. Starting on the third Saturday of May, walleye season opens up. Trolling with minnows, jigging off of points and sometimes just casting up close to shore are all effective ways to hook some fish.