Aluminum engines have been successfully used to replace heavy gray cast engines to lighten the car's weight and reduce the fuel consumption. To overcome the aluminum alloys' poor wear resistance, cast iron liners and thermal spraying coatings were used as cylinder bore materials for wear protection. A plasma electrolytic oxidation (PEO) technique had also been proposed to produce an oxide coating on aluminum cylinder bore. The oxide coating can have a low coefficient of friction (COF) and minimum wear shown in the lab tests. To conserve more fuel, the stopping and restarting system was introduced when the vehicle was forced to stop immediately for a short time. When the engine was forced to stop and restart, the reciprocating speed of the piston was very slow, and the friction between the piston and the cylinder was high. In this research, a pin-on-disc tribometer was used to investigate tribological behavior of the oxide coating on an aluminum alloy. The rotational velocity of the tribometer was increased stepwise in a low speed range during the tests. The COF and wear of counterface pins were measured and evaluated corresponding to different combinations of sliding velocities. The results showed that the COF could be affected by many factors such as coating composition, surface roughness, amount of lubricating oil and sliding velocity. With the increase of velocity in the low speed range, the COF decreased. The smoother of the coating surface, the less wear of counterface pin. A proper combination of coating surface roughness and sliding velocity could provide a significant lower COF and less wear.