Honda on Sunday said that it set new records for US sales in 2003, and claimed it had the biggest market share gain of any vehicle maker, Associated Press (AP) reported.