The thermal nucleation of quark matter bubbles inside neutron stars is examined for various temperatures which the star may realistically encounter during its lifetime. It is found that for a bag constant less than a critical value, a very large part of the star will be converted into the quark phase within a fraction of a second. Depending on the equation of state for neutron star matter and strange quark matter, all or some of the outer parts of the star may subsequently be converted by a slower burning or a detonation.