These ugly looking creatures are one of the stronger fish you can catch in the park. Catfish are mainly found in the Petawawa River watershed in lakes like McManus Lake and Lake Travers. Some huge catfish can be found through this system, with catfish caught over 10 lbs (4.5 kg) in size. They frequent the bottom of the lakes and rivers and can be caught by bouncing a worm and jig head off the bottom. Despite their appearance, they are quite good eating.

Another popular catch is largemouth bass. Nicknamed bucketmouths, these fish frequent the quiet back bays of Bark Lake or Rock Lake where plenty of weed growth or shore structure is found. Almost all Highway 60 corridor lakes offer bass opportunities and largemouth are regularly found. They often strike topwater presentations such as the Jitterbug or the Hula popper. Alternatively, weedless Berkley jigs, Mepps spinner baits and Live Target crankbaits are recommended.

Northern pike are aggressive fish that readily strike fast moving spoons and spinners. Identified by their long slender bodies with large mouths and sharp teeth, pike can be often found in the calm bays of Algonquin Park lakes such as Booth Lake or Shall Lake. Fishing success is best on calm overcast days casting spoons, spinner baits or crankbaits along weeds or other bottom structure. Popular northern pike lures include the Daredevil and the Five of Diamonds, while silver and gold Williams Wobblers are also good choices.

Anglers often fish Algonquin Park in search of the elusive brook trout or speckled trout. McKaskill Lake, Carcajou Lake or the upper Opeongo River is a good choice, especially early in the season from late April into early June. At this time, fishing for brook trout from shore with smaller silver or gold spinners like a Blue Fox or Panther Martin can be effective. Fly-fishing and even bobber fishing with a hook and worm are also popular. Later in the summer, trolling deeper with small spoons such as the Little Cleo is effective.