The 27-year-old has signed a one-year deal with the Ladbrokes League One champions.
The former Huddersfield, Motherwell and Partick player was among a group of contracted players who were told by Kilmarnock manager Lee Clark immediately after their play-off triumph over Falkirk last season to find new clubs. Only Conrad Balatoni has yet to sign elsewhere.
Pars manager Allan Johnston told the club’s official website: “I’m delighted to have signed Kallum, he is a quality player and someone I’ve admired for a long time. He will add further quality to our squad for the season ahead.”