The tribological tests were conducted on several PTFE/nano-EG solid self-lubricating composites filled with different nano-particles such as nano-Al2O3, nano-copper, nano-SiO2 and nano-TiO2. The Friction coefficient, wear rate, worn surface morphology and transfer film were studied. It was found that the present filler additions can remarkably increase wear resistance in all composites researched in the paper. The friction coefficients of these composites were lower than that of pure PTFE. The experimental results indicate that the enhancement effect of nano-particles effectively improved anti-friction and wear resistance of these composites. The highest wear resistance was found for composites containing (a) 10%nano-EG+10%Al2O3, (b) 10% nano-EG + 20% nano-Cu and (c) 10%nano-EG+nano-SiO2. Scanning electron microscopy (SEM) and optical microscope (OM) were utilized to examine the worn surface of PTFE-based composite and transfer film generated on counterface. Also, the dominant wear mechanisms and mode of failure were studied.