Murkowski was up for election in 04 against Tony Knowles. I believe and she did have a primary opponent.
her primary oponenet was a conservative State Senator, forget his name. But she was an incumbent so he had an uphill battle.