The best way to put on weight i to follow a split routine IMO. Its worked far better for me than a 5x5 type routine, which is brilliant for strength, but not as good for muscle mass.
Very true what people are saying, if your diet aint full of protien & cals then all the training in the world wont help much.
Id follow a routine like this:-
Monday - Chest & Tris
Bench press 4 x 6-10
Incline press 4 x 6-10
Dips 4 x 8-12
Close Grip bench 4 x 8-12
Skull crushers 4 x 8-12
Tuesday & Thursday- Legs & Abs
Squats 5 x 6-10
Leg Press 5 x 6-10
Leg Extensions 5 x 8-12
Leg Curls 5 x 8-12
Calf raises 5 x 8-12
Hanging leg raises 5 sets
Crunches 5 sets
Wednesday - Shoulders & Biceps
Military press 4 x 6-10
Dumbbell or smith machine press 4 x 6-10
Lateral raises 4 x 8-12
Barbell Curls 4 x 6-10
Dumbbell curls 4 x 8-12
Wrist or reverse curls 4 x 15-20
Friday - Back
Wide grip chins 4 x 8-12
Barbell rows 4 x 6-10
Cable rows 4 x 8-12
Lat pulldowns 4 x 8-12
Barbell shrugs 4 x 8-12
Bent laterals 4 x 12-15
Many people on here wont advise a similar routine, but this is has far more relevence for a bodybuilder who wants to put on size. 5x5 training is great for strength and i do alot of low rep work myself, but my main aim is muscle size, shape and bodybuilding.....this is pretty much the exact routine i use to puton quality mass (with a massive amount of protien!).
Use creatine. You shouldnt be on a mass gain programme without it. 5 grams before, 5 grams after you train. Along with 20-30 grams whey before you train and another 30-40 grams whey after, mixed with 50-100 grams of simple carbs (dextrose, glucose, maltodextrin).
Dedication is the key to bodybuilding. Consistency pushing yourself to train hard, constently pushing harder each session to add that little bit extra weight to the bar....then gulping down all that food.
Hope this helps, and good luck with your training.