Nucleoid-associated proteins (NAPs) are small, highly abundant transcriptional regulators with low sequence specificity which are involved in multiple DNA-related processes including gene expression, DNA protection, recombination/repair and nucleoid structuring. Through these functions they are able to regulate important phenotypic properties including virulence, secondary metabolism and stress resistance. However the set of NAPs known within the Actinobacteria is small and incomplete. The missing proteins are likely to be key regulators of virulence in pathogens such as Mycobacterium tuberculosis and also of development and secondary metabolism in industrially-important species such as Streptomyces. Here, we use label-free LC-MS/MS to systematically search for novel NAPs in isolated nucleoids of the model actinomycete Streptomyces coelicolor. Based on the criteria of high abundance (emPAI score) and predicted DNA-binding ability (DNAbinder score) we identified a set of 24 proteins with a high predicted likelihood of being NAPs. The approach was deemed successful as the set included known major NAPs HupA, HupS, sIHF and Lsr2 as well as the global transcriptional regulators BldD and CRP and the pleiotropic response regulator AfsQ1. It also included a number of proteins whose functions are not yet known from recognisable classes of transcription factor (SCO2140, SCO4493, SCO1839, SCO1210, SCO5405, SCO4229, SCO3198) or from uncharacterised protein families (SCO5783, SCO5592, SCO3793, SCO6482) which comprise a valuable set of candidates for further study.