McCulloch, 37, vart sett på som overflod til kravet i Ibrox etter at Rangers sitt nye leiarlag med Mark Warburton og David Weir kom i juni. McCulloch, som spelte mange av sine 46 kamper for Rangers i forrige sesong i sentrale forsvar, kjem saman med striker Kris Boyd og fullback Stevie Smith i å flytta til Kilmarnock frå Ibrox i sommar.
Lee McCulloch tek under for Kilmarnock som spelar-trener, det har representanten hans bekreftet.