As an important farmed fish, tilapia has poor tolerance to low-temperatures. At the same time, different tilapia strains have apparent differences in low-temperature tolerance. In this study, using the iTRAQ method, the phosphorylated proteomics of two tilapia strains (Oreochromis niloticus and Oreochromis aureus) with different tolerances to low-temperature stress were quantitatively and comparatively analyzed, to clarify the physiological mechanism of tilapia’s response to low-temperature stress. Through the GO and IPR analyses of differentially phosphorylated proteins, a number of similarities in physiological activities and regulatory effects were found between the two tilapias in response to low-temperature stress. Many differentially phosphorylated proteins are mainly involved in lipid metabolism, cell proliferation and apoptosis. However, the difference in endurance of low temperature of these two tilapias might be related to the differences in categories, expression and modification level of genetic products which were involved in the aforementioned physiological processes. And meanwhile, the enrichment results of KEGG showed the changes of multiple immune-related and growth-related phosphorylated proteins in the cytokine-cytokine receptor interaction pathway in O. aureus are more prominent. Furthermore, the significantly enriched pathway of carbohydrate digestion and absorption in O. niloticus may indicate that low-temperature stress exerts a more severe impact on energy metabolism. The relative results would help elucidating the molecular mechanism by which tilapia responds to low-temperature stress, and developing culture of tilapia species.