Maybe the crank bolt is loose, or the bottom bracket bearings are loose. If you hold the pedal with your hand, do you feel any side-to-side wobble ? How about the other pedal ?
Let's figure out what the actual problem is first.