I agree with Choco - you need more protein merely to preserve muscle on a calorific deficit.
To fool your body that you're not in calorific deficit and gain muscle you need to cycle calories in over calories out. Don't be in deficit more than 2 or 3 days a week, and vary the deficit. Eat a high carb, high protein meal followin strength-training workouts, with some dairy if you can tolerate it.
Check out the LeanGains protocol.
Last edited by paleo-bunny; 05-22-2012 at 01:59 PM.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.