The nuclear reprogramming of somatic cells with mRNA encoding reprogramming factors is shown to be greatly accelerated by activation of innate immune responses in the somatic cell. Methods of activating innate immunity include activation of PKR, of toll-like receptors, e.g. TLR3, etc. In some embodiments the mRNA provides the activator of innate immunity.