Halvorsen tok i perioden 1989-2006 16 NM-medaljer i sleggekast: sju gull, fem sølv og fire bronse. Bare Magne Føleide har flere NM-medaljer i slegge (18), men bare tre av dem er gull. Sverre Strandli har også 16 medaljer, derav 11 gull, og er den eneste nordmann som har flere NM-gull i slegge enn Anders Halvorsen. Halvorsens personlige rekord er 68,24, satt i Tønsberg 30. august 1994.