It depends on what you're trying to do. If you're getting paid then FTP absolutely has to come first. You could experiment a bit with weights and see. I lift, but I don't lose any cycling time to do it. Weights and cycling work different systems. I always lift after cycling, though my schedule is to lift on non-interval days. For instance today I'll spend an hour on the rollers doing one-legged pedaling, then go to the gym. Since this is now my summer season, I only do 2 sets of 5, but I lift to my max on the second set.
For information about lifting when you're not getting paid, try this thread:
http://www.bikeforums.net/training-n...e-athlete.html
I think CTS has more experience coaching cyclists than most of us do.