AFP - Alaska Senator Ted Stevens, the longest-serving Republican in US Senate history, conceded defeat in his re-election bid when voters turned against him after a graft scandal.