A method and system may be implemented, according to a preferred embodiment of the present invention, to permit transformation of software to use conditional execution instructions. According to the preferred embodiment, a system and method is provided to transform machine instructions (for example, machine instructions generated by a source code compiler) to make use of the conditional execution features of a processor. The preferred embodiment thus reduces code size and better utilizes the instruction pipeline and cache.