I've done it on my fixed gear commuter when I didn't have a wrench for the wheel nuts. It's not the most convenient, but it's possible, and not really that difficult. I'd definitely rather take the wheel off if I had the necessary tools though.