1. A computer program product for performing predecode-time optimized instructions in conjunction with predecode time optimized instruction sequence caching, the computer program product comprising: a storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising: receiving a first instruction of an instruction sequence and a second instruction of the instruction sequence; determining if the first instruction and the second instruction can be optimized; responsive to the determining that the first instruction and second instruction can be optimized: preforming a pre-decode optimization on the instruction sequence and generating a new second instruction, wherein the new second instruction is not dependent on a target operand of the first instruction; and storing a pre-decoded first instruction and a pre-decoded new second instruction in an instruction cache; responsive to the determining that the first instruction and second instruction can not be optimized, storing the pre-decoded first instruction and a pre-decoded second instruction in the instruction cache.