Tras promediar 18 puntos 12 rebotes y 5 tapones en Cardinal Gibbons High School, Kristina Cesnaviciute fue reclutada por la Universidad de Virginia Commonwealth. En VCU, Kristina firmó su mejor año durante la temporada 2003-2004 como junior. En ella promedió 8,4 puntos y 7 rebotes por partido además de colocar 74 tapones.

Posteriormente, Kristina formó parte del Cavigal Nice de la primera división francesa y del Tarbes. En la temporada 2006-2007 firmó un contrato de larga duración con el Priolo de la primera división italiana desde donde jugó cedida en el Tenerife Aguere la temporada 2007-2008, en la que promedió 7,8 puntos 8,7 rebotes y 1,2 tapones por partido y en el Colomiers de la segunda división francesa en la temporada 2008-2009, con 9,5 puntos 8,4 rebotes 1,8 tapones. Kristina ha sido una habitual de las selecciones inferiores de Lituania, habiendo disputado la Qualifying Round cadete en el 1999, y el Europeo Junior del 2000.

Kristina Cesnaviciute es una pivot que destaca por sus habilidades defensivas y su capacidad taponeadora.

Kristina Cesnaviciute ficha por Lyon en la NF1 Francesa durante la temporada 2009-10.
En la temporada 2010-11, Kristina ficha por Visby Ladies en la primera división sueca, donde promedia 9,6 puntos 6,9 rebotes  1,3 tapones y 11,5 de valoración por partido.
 

Trayectoria
2000-2001: Cardinal Gibbons High School: 18ppg 12rpg 5bpg
2001-2002: Virginia Commonwealth (NCAA Div 1):: 1,0ppg 0,6rpg
2002-2003: Virginia Commonwealth (NCAA Div 1):: 2,8ppg 1,8rpg 1,4bpg
2003-2004: Virginia Commonwealth (NCAA Div 1):: 8,4ppg 7,0rpg 2,6bpg
2004-2005: Virginia Commonwealth (NCAA Div 1):: 4,5ppg 3,5rpg 2,1bpg
2005-2006: Cavigal Nice (Francia – 1): 1,9ppg 2,1rpg
2006-2007: Tarbes (Francia – 1)
2006-2007: Priolo (Italia – 1)
2007-2008: Priolo (Italia – 1)
2007-2008: Tenerife Aguere (España – lf2): 7,8 ppg 8,7rpg 1,2bpg
2008-2009: Priolo (Italia – 1)
2008-2009 Colomiers (Francia – NF1): 9,5 puntos, 8,4 rebotes y 1,8 tapones (13 val)
2009-2010 Lyon (Francia-NF1)
2010-2011 Visby Ladies (Suecia-A1): 9.6ppg 6.9rpg 1.3bpg 11,5val 

Palmarés
2000 Mejor pivot Juegos Bálticos Junior
2004 Líder en tapones de la CAA
2007 Semifinalista Copa Italia
2007 Semifinalista A1 Italia