Former prime minister Kevin Rudd has hit back at his Labor successor Julia Gillard, labelling her new book, My Story, a work of "fiction".

Mr Rudd's first public comments about the memoir come after a high rating TV appearance on the Nine Network on Tuesday in which Ms Gillard highly critical of Mr Rudd, and an exclusive interview with Fairfax Media in which she accused Mr Rudd of sabotage and blackmail.

Ms Gillard also confessed to multiple errors of judgement while prime minister, also declaring she expressed regret for helping to remove Kim Beazley from the Labor leadership and that she made the wrong call bringing former NSW premier Bob Carr out of retirement to be foreign minister.