stuck pedal

Hi I want to change the pedals on my bike. I put the current ones on but I cannot get them off! I have a pedal spanner and I know which way each should turn but they are so still and it seems impossible to get any purchase. Any ideas? Thanks