Never tried them on a fixed gear, don't think I would want to. Also don't get the nashbar ones, they are truly peices of crap. First if you ride shoes with a recessed cleat like I do, you have to file away the tabs so you can get the cleats to engage. Second, I broke mine after only a month of riding. The cages snapped.
-ray