Chromatin organization influences most aspects of gene expression regulation. The linker histone H1, along with the core histones, is a key component of eukaryotic chromatin. Despite its critical roles in chromatin structure and function and gene regulation, studies regarding the H1 protein-protein interaction networks, particularly outside of Opisthokonts, are limited. The nuclear dimorphic ciliate protozoan Tetrahymena thermophila encodes two distinct nucleus-specific linker histones, macronuclear Hho1 and micronuclear Mlh1. We used a comparative proteomics approach to identify the Hho1 and Mlh1 protein-protein interaction networks in Tetrahymena during growth, starvation, and sexual development. Affinity purification followed by mass spectrometry analysis of the Hho1 and Mlh1 proteins revealed a non-overlapping set of co-purifying proteins suggesting that Tetrahymena nucleus-specific linker histones are subject to distinct regulatory pathways. Furthermore, we found that linker histones interact with distinct proteins under the different stages of the Tetrahymena life cycle. Hho1 and Mlh1 co-purified with several Tetrahymena-specific as well as conserved interacting partners involved in chromatin structure and function and other important cellular pathways. Our results suggest that nucleus-specific linker histones might be subject to nucleus-specific regulatory pathways and are dynamically regulated under different stages of the Tetrahymena life cycle.