 In 2004, Anderson ran for reelection to the Alaska House of Representatives.He defeated fellow Republican Louis Mayo in the August primary and in the November 2 general election defeated Democratic challenger Peggy Robinson.In September 2005 it was disclosed that Anderson and Lesil McGuire, a fellow Republican representative from Anchorage, had married during the summer and that Anderson was moving out of his district to live with McGuire in her South Anchorage residence.