Fish Lake Erie with Captain Sib Randolph aboard "Mr. Twister". 30 Years Experience Fishing Lake Erie's Famous Western Basin. Mr. Twister Fishing Charters is a full service fishing charter company and operates on the western end of Lake Erie. Walleye fishing starts as soon as the ice has left the lake, usually around the end of March. April is a good time to cure your cabin fever. We offer discounts for our April trips as the fish are close to shore. I save on the amount of gas that I burn and pass the savings on to you. The lake produces more Walleye in April, May, June and July than any other months.