In this study, two different types of polytetrafluoroethylene (PTFE) fillers (i.e. fibrillar and particulate PTFE) were utilized to improve the tribological properties of polyoxymethylene (POM). POM/PTFE composites with various filler contents were tested on a commercial block-on-ring tester. To further probe the tribological properties of POM/PTFE composites under severe sliding conditions, a homemade pin-on-disc tester was employed. Results showed that the lowest coefficient of friction and wear rate are obtained from PTFE particle–filled POM composites at 20 wt%, which is attributed to the formation of uniform transfer film at the sliding interface thanks to the well distribution of PTFE particles. The mass wear rate of POM/PTFE fiber composites is lower than that of PTFE particle–containing counterparts due to the better load transfer of high aspect ratio fibers. The tensile properties of POM/PTFE composites deteriorate with the addition of PTFE fillers; however, the impact strength is significantly enhanced for PTFE fiber filled POM composites. Moreover, both the melting and crystallization properties of POM are affected by the morphology of PTFE fillers and filler concentration, as characterized by differential scanning calorimetry analysis.