Ideally, an 8 to 12 pounds test fluorocarbon fishing line is suggested the best for walleye. The reason behind this is that it becomes invisible in water and does not stretch as well. It is also sensitive which makes bites for fish easy.