Downsampling image without getting alias?

When I try to downsample a gif-image to about 10 per cent of the original size, the edges get all messed up. Instead of getting smooth edges as a kind of average value of all pixels in the near space, only one pixel is looked at and the others is ignored. How do I change that?

Switch to RGB mode before scaling.

Thanks! That made it!

Also try upsampling by 400%, then downsample to 22.5%.