Sammen fikk ekteparet døtrene Tonje Kleivdal Kristiansen (f. 1975) og Marie Kleivdal Kristiansen (f. 1982). Fra et tidligere ekteskap hadde Kristiansen to sønner.