Antes de mais, convém referir que não deves tentar desapertar com toda a força que tiveres, pelo menos não no sentido errado. Ou seja, o pedal direito (o que está do lado da transmissão) deve ser desapertado no sentido anti-horário. No entanto, o esquerdo deve ser desapertado no sentido contrário, isto é, rodando a chave no sentido horário. Isto acontece para evitar que os pedais se desapertem involuntariamente durante a pedalada.
Agora que já sabes esta informação (provavelmente já sabias), convém ter a noção de que por vezes as roscas ficam oxidadas e, por isso mesmo, enferrujam. Isto costuma acontecer nos pedais mais baratos, ou seja, naqueles onde os eixos são de baixa qualidade. Terás de usar um spray do tipo WD40 ou 3 em 1. Aplica este spray dos dois lados do cranque, na zona da rosca e deixar atuar, preferencialmente durante 10 horas.
Se no dia seguinte ainda não conseguires desapertar o pedal, usa um secador de cabelo e aquece o cranque na zona do pedal, mas tem cuidado para não o aproximares em demasia, pois poderás queimar o verniz do cranque. O efeito é óbvio: irá dilatar ligeiramente e isso facilitará a extração da rosca.