På tross av at han har skrevet "hele livet", debuterte ikke Krueger i bokform før i 1998 – 48 år gammel. Da utga han den fire ganger prisvinnende kriminalromanen . Krueger har senere skrevet flere bøker om hovedpersonen fra , tidligere sheriff Cork O'Connor fra Minnesota.