Protein stability is often a limiting factor in the development of commercial proteins and biopharmaceuticals, as well as for biochemical and structural studies. Unfortunately, identifying stabilizing mutations is not trivial since most are neutral or deleterious. Here we describe a high-throughput colony-based stability screen, which is a direct and biophysical read-out of intrinsic protein stability in contrast to traditional indirect activity-based methods. By combining the method with a random mutagenesis procedure, we successfully identify thermostable variants from 10 diverse and challenging proteins, including several biotechnologically important proteins such as a single-chain antibody, a commercial enzyme and an FDA-approved protein drug. We also show that thermostabilization of a protein drug using our approach translates into dramatic improvements in long-term stability. As the method is generic and activity independent, it can easily be applied to a wide range of proteins.