The native keeled millipedes of the family Paradoxosomatidae are widespread in New South Wales, Australia. Yet, as short-range endemic species, their distributions may be adversely affected by changes in land use such as the replacement of native vegetation with pine plantations. This study compared paradoxosomatid assemblages in pine plantations with those in nearby native forests. Preliminary observations on the effect of leaf litter disturbance on these millipedes were also undertaken. It appears that paradoxosomatids thrive equally well in both vegetation types under certain conditions, in terms of abundance and species richness, but any disturbance to their immediate leaf litter habitat seems to have a detrimental effect on populations.