Ted Stevens is Alaska's senior Senator. Stevens' tenure in the Senate makes him the 6th most senior member among his colleagues, and 2nd among Republicans.
I assume the only Republican member more senior than Stevens is retiring Senator Strom Thrumond.