The PROMISE fellowship aimed to improve methods for the study of skeletal proteomes from the Pleistocene and thereafter apply these methods to archaeological sites in the Levant. Palaeoproteomic analyses can allow for the study of evolution and ecology of past organisms, including extinct hominins. These analyses are, however, complicated by the fact that the studied objects have been buried for a long time, and occasionally stored for a long time after excavation, thereby being covered by contamination from various sources. Additionally, the proteins are slowly degrading and accumulating damage over time. The field of palaeoproteomics is relatively new, and as such, methods to analyse these ancient, degraded, and contaminated proteomes are still in their infancy. PROMISE had three main objectives to address these issues for Pleistocene bones and teeth: 1) Optimising methods for protein extraction, 2) Investigating the effects of microbial attack on the proteome, and 3) Application of gained knowledge and developed methods to Levantine archaeological specimens, an area which is challenging to study due to protein degradation, albeit essential for understanding the evolution of our species. Together, the objectives aimed to significantly advance the field of palaeoproteomics, as the methods, approaches and gained knowledge can be applied to a wider range of palaeoproteomic research contexts.