Kaia on hetkel ilma treenerita.

Kaia esimene treener oli Tiit Kivistik, kes juhendas teda kuni 2003. aastani. Tiiduga koostöös jõudis Kaia maailma juunioride tippu ning võitis 2001. aastal French Openi noorteturniiri.

2003-2007 oli Kaia treeneriks 10-kordne Eesti meister Andrei Luzgin. Koostöö Andreiga viis Kaia esimese Eesti profitennisistina maailma edetabelis 40 parema hulka. Rootsis treenides abistasid Kaiat sellel perioodil ka Thomas Högstedt ja Rikard Allgurin.

Seejärel treenisid Kaiat kaks rootslast - peatreeneriks oli endine tipptennisist Magnus Larsson, turniiridel saatis Kaiat kuni 2008.a veebruarini Fredrik Lovén.

2008.a veebruarist septembrini oli Kaia treeneriks Pablo Giacopelli.

2008.a novembrist kuni 2009.a juulini oli Kaia treeneriks Luca Appino.

2009.a novmebrist kuni 2010.a veebruarini juhendas Kaiat endine Eesti meeste esireket Mait Künnap.