An Edmonton man has been charged with fraud, with police saying he altered the odometers on used vehicles he was selling to take off thousands of kilometres.