The station was assigned the call sign KSTR on 1994-03-01. On 1994-10-12, the station changed its call sign to KKGM and on 1996-09-02 to KBZS. On 1998-01-30 the station became KKGM and on 1998-08-14 KKGJ. On 1998-12-04 the station returned to KSTR and on 1999-03-15 changed again to KRDY. On 2000-08-07 the station changed back to KSTR, and finally on 2001-04-23 the station became the current call letters: KJOL.