Are the pedals the same make and model? If not, what were your old pedals and what are your new pedals.<br><br>
Did you have to change your cleat? If so, did you possibly change its position?<br><br>
That would certainly cause your feet to move around. You might try putting the toe cage back on one side, stuffing your shoe into it, and measuring where your foot sits in relation to the bike. Measure from the floor to the bottom of your shoe, then from the front of your shoe to the forks or some other definable point. Then put the new pedal back on and try to duplicate that position (on both sides, of course).
In addition to the adjustments suggested by mbannon, I'm thinking you will have to raise your saddle slightly. If your legs feel scrunched up, it probably means your saddle is too low relative to the top of your pedal.<br><br>
You are also probably sitting farther back on the saddle to accomidate the low relative saddle position. This would make you feel more stretched out as you reach for the handle bar.<br><br>
Of course, if you raise your saddle, the handle bar might now feel low. You will probably get used to that. Depending on your comfort level with making adjustments, you many want to consider going to the bike store where you bought the pedals and ask them to make any necessary adjustments.<br><br>