DCC Gillispie announced her retirement from the force last week - she leaves at the end of March.
Mr Craig said: “In announcing her decision to step down, Deputy Chief Constable (DCC) Judith Gillespie can look back with pride on a number of distinguished achievements throughout her 32 years of service.
“With a career both in the Royal Ulster Constabulary and the Police Service of Northern Ireland, DCC Gillespie broke through the glass-ceiling by becoming not only the first female DCC but also the first female Assistant Chief Constable.
“Undoubtedly, this accomplishment still acts as an inspiration for others.
“Whilst we may have taken differing views on a range of matters at the Board, I wish DCC Gillespie every success for her future wherever that may lead,” concluded Mr Craig.