Poslankyní za Věci veřejné byla Kristýna Kočí zvolena v květnu 2010 v Moravskoslezském kraji. Bylo jí v té době pouhých 25 let.
Sedmého dubna 2011 byla po obvinění Víta Bárty z nabídnutí půlmilionového úplatku vyloučena ze strany. Oficiálním důvodem bylo "porušení etického kodexu a poškozování strany".
Do té doby byla Kočí předsedou poslaneckého klubu, programovou ředitelkou a jedním z členů K9, špiček tří koaličních stran vyjednávajících o programu vlády. Kromě toho vedla Akademii Věcí veřejných.
Na schůzce s tajemnicí Markétou Dobešovou a členem frýdeckomístecké organizace a zároveň sponzorem Lukášem Víchem v dubnu 2011 byla nahrávána - Kočí během rozhovoru mluvila o plánu puče několik měsíců připravovaném spolu s ODS a o některých poslancích VV. Kočí o nahrávání údajně věděla (byla upozorněna a proto záměrně mystifikovala - problém je, že "pojistka", kterou použila, není pravdivá. ODS i přímo zmiňovaný Petr Tluchoř se od obsahu nahrávky distancovali a prohlásili ho za nesmysl.
Kristýna Kočí je členkou Organizačního, Zahraničního výboru a Výboru pro veřejnou správu a regionální rozvoj. Zasedá ve Stálé komisi pro práci Kanceláře Poslanecké sněmovny.
Kočí vystudovala CEVRO Liberálně - konzervativní akademii a dokončuje magisterské studium politologie na Filozofické fakultě Karlovy univerzity v Praze se specializací na stranické a volební systémy a Evropskou unii. Má za sebou také několik zahraničních studijních pobytů.
Tři roky pracovala v Poslanecké sněmovně nejprve v Oddělení komunikace a vzdělávání a následně v Protokolu předsedy Poslanecké sněmovny.