Kristina Mažeikytė yra patyrusi komunikacijos specialistė, turinti didelę komunikacijos vadovo darbo patirtį. Ji yra dirbusi UAB „PZU Lietuva“ komunikacijos vadove, AB „Rytų skirstomieji tinklai“ komunikacijos vadove, vėliau – AB „Lesto“ korporatyvinės komunikacijos vadove.
Nuo 2011 metų spalio Kristina Mažeikytė ėjo „Omnitel“ išankstinio mokėjimo paslaugų skyriaus vadovės pareigas.