After grabbing a Mushroom in mid-air, Mario can pull off another jump with the right timing. First, time a jump so that small Mario is on his way down when he grabs a Mushroom. While Mario is transforming, hold A, and he'll jump again when his transformation into Super Mario is complete.

This trick will also work if small or Super Mario drops or jumps onto a Fire Flower.