The compartmentalised eukaryotic cell demands accurate targeting of proteins to the organelles in which they function, whether membrane-bound (like the nucleus) or non-membrane-bound (like the nucleolus). Nucleolar targeting relies on positively charged localisation signals, and has received rejuvenated interest since the widespread recognition of liquid-liquid phase separation (LLPS) as a mechanism contributing to nucleolus formation. Here, we exploit a new genome-wide analysis of protein localisation in an early-branching eukaryote, Trypanosoma brucei, to analyse general nucleolar protein properties. T. brucei nucleolar proteins have similar properties to those in common model eukaryotes, specifically basic amino acids. Using protein truncations and addition of candidate targeting sequences to proteins, we show both homopolymer runs and distributed basic amino acids give nucleolar partition, further aided by a nuclear localisation signal (NLS). These findings are consistent with phase separation models of nucleolar formation and protein physical properties being a major contributing mechanism for eukaryotic nucleolar targeting, conserved from the last eukaryotic common ancestor. Importantly, cytoplasmic ribosome proteins unlike mitochondrial ribosome proteins have more basic residues - pointing to adaptation of physicochemical properties to assist segregation.