The addition of nanoparticles in lubricating oils recently demonstrated to reduce the coefficient of friction and to increase the load-carrying capability of lubricant in coupled surfaces. In this work, different kinds of nanoparticles were tested as additives to engine oil to improve lubrication: copper and titanium oxide nanoparticles and single walled carbon nanohorns (SWCNHs). Two nanoparticle sizes were also tested in case of copper. The tribological properties of these nanofluids were evaluated by Stribeck tests, in order to compare the effect of nanoparticles on friction coefficient and electric contact resistance in different lubrication regimes. Stribeck curves showed that the coefficient of friction was reduced, compared to raw oil, by the action of Cu nanoparticles having 130 nm diameter, leading to a mean decrease of about 17%, and by SWCNHs, with a mean decrease of about 12%. Conversely, no significant changes were detected in presence of Cu nanoparticles having 50 nm diameter or of TiO2. The suspension viscosity and stability were also tested. Wear tests were also carried out, showing a reduction of wear rate up to nearly 50% for Cu nanoparticles (150 nm diameter) and around 30% for SWCNHs. The measurements showed that nanoparticles having size comparable to the mean roughness of coupled surfaces significantly improved the tribological properties of bare oil. An explanation of nanoparticle action is proposed.