The diversity of ectoparasites in Southeast Asia and flea-host associations remain largely understudied. We explore specialization and interaction patterns of fleas infesting non-volant small mammals in Bornean rainforests, using material from a field survey carried out in two montane localities in northwestern Borneo (Sabah, Malaysia) and from a literature database of all available interactions in both lowland and montane forests. A total of 234 flea individuals collected during our field survey resulted in an interaction network of eight flea species on seven live-captured small mammal species. The interaction network from all compiled studies currently includes 15 flea species and 16 small mammal species. Host specificity and niche partitioning of fleas infesting diurnal treeshrews and squirrels were low, with little difference in specialization among taxa, but host specificity in lowland forests was found to be higher than in montane forests. By contrast, Sigmactenus alticola (Siphonaptera: Leptopsyllidae) exhibited low host specificity by infesting various montane and lowland nocturnal rats. However, this species exhibited low niche partitioning as it was the only commonly recorded flea from rats on Borneo. Overall complementary specialization was of intermediate intensity for both networks and differed significantly from random association; this has important implications for specific interactions that are also relevant to the potential spread of vector-borne diseases.