GIFs have transparency, but not alpha blending so it would have jagged edges. When PNGs were first supported by IE, you had to do some crazy ActiveX scripting calls to make it work.
At the time, Microsoft had shut down the IE team since they had beaten Netscape in the browser wars. If it hadn’t been for Firefox, we would be stuck with that crappy PNG implementation!