Yesterday my dad and I went fishing at a lake that's been stocked with rainbows a few times over the years.  I managed to catch one.  He caught a perch and we both slammed a ton of small bass when the sun went down.  The lake is deep.  50-70ft big holes.  Weeds and nice structure.  I've never been too good at fishing deep water like that so if you have any tips that'd be awesome.  

We want to go back and catch a mess of these trout but, don't know exactly how to fish for them and what the best bait is to use.  Help anyone?

I caught this one on a worm with a bell weight about 14 inches up from the hook just sitting on the bottom.

Nice looking fish, lots of color on him! Up in northern Minnesota we fish for Rainbows almost like we fish for Bass. In the morning or evenings you could try casting to shoreline structure in moderate depths. I have caught a lot of Rainbows near downed logs and trees or on the edge of a weedline. I throw a small spoon or minnow bait like a Rapala and work it right under the surface. You will almost always see the Trout strike the lure which is awesome! Small inline spinners work great, too. For lure colors I usually go with a rainbow trout color, brown trout color, black/silver, or blue/silver. During the day I always had pretty good luck drifting or trolling a dropoff using a rig similar to a Carolina rig but with live night crawlers. Basically rig it up just like a C-rig but use either a small floating jig head or a "worm blower" and make your night crawler float. This way, the worm suspends rather than sinking to the bottom. So for example if your leader is 5ft, the worm will suspend 5ft off the bottom. Make sure you use a slip through sinker so once the trout picks up the worm he can swim freely rather than feeling tension from the weight. Never hurts to add a few pieces of Berkley power bait eggs to the worm for scent, either. Obviously your lake will be different, but I have never caught a Rainbow in really deep water. I've caught all of them in 5-20ft of water. Hope that helps at least get you started. Good luck!

Thanks.  She was a pretty fish and delicious too.    I caught it in about 15-20 ft of water.  We were marking fish 40-50ft down... don't know what they were though.  I'm thinking there might be some hawgs in there, I was just wondering how to fish that deep of water.  I'll try some small spoons and go buy some powerbait eggs and small floater jigs and hopefully hook up with some more.  I have heard from a few people that a few pieces of corn on a hook works great...  anyone tried it?

Anything else anyone knows about catching trout in a lake please chime in.

Countdown Rapala, rainbow trout pattern

Panther Martin, gold blade, black with chartreuse spots

Rapala X-Rap, rainbow trout pattern

8-)

Cool.  Thanks roadwarrior.  

Sounds like rainbows are some cannibals...

Hmm never tried corn myself, but I've caught a few off small marshmellows. One other thing you can try for those real deep ones are small jigs. I know Rainbows like to eat freshwater shrimp so maybe try like a white or pink colored jig with some powerbait on it.

Cool, man.  I'm going to give a few things a try and see what happens.  I'll give an update here in a few days and tell ya how it went.  Thanks again.