Here is the same question that was asked of Charles Poliquin:
Q: You and Ian King have convinced me that I should incorporate power cleans and deadlifts into my program. Where should I put them? Should I do them on leg or back day? I am sore in the legs, back, and traps after deadlifting and have the same problem with power cleans. Any suggestions?
A: Power cleans or deadlifts are to be done on leg day, since they overload the powerful hip and knee extensors. If you choose to do power cleans, make sure that you do them first in the workout?they require a lot of coordination. Doing them last might cause you to wreak havoc on the gym, yourself, and the people around you.
If you're on a program that aims at driving up your power clean or deadlift, make sure to cycle your squatting workouts appropriately according to your level of recovery ability. The number of mutants out there that can naturally drive up their squats and deadlifts at the same time?the last time I checked?is very, very low.
You may also want to watch the amount of indirect work, such as bent-over barbell rows, that you do for the lower back. I remember having dinner with exercise rehab specialist Paul Chek a couple of years ago and, of course, the topic of training came up. Paul was complaining that none of his lifts were increasing. I asked him some questions about how he was training, and the reason for his plateau became obvious: he wanted to improve his squat, deadlift, and bent-over row poundages at the same time.
My advice to him was rather simple: choose one of those three lifts and work hard at it for three to four weeks, then switch to another lift.