1. Moje jedyne marzenie
W 2008 roku Gaja Kołodziej została wyróżniona 1. nagrodą w ogólnopolskim konkursie literackim za opowiadanie pt. „Moje jedyne marzenie”. To opowiadanie wraz z innymi nagrodzonymi pracami zostało rok później opublikowane w zbiorze 7 kolorów tęczy.
2. Wystrzałowa licealistka
Swoją pierwszą powieść Gaja Kołodziej zaczęła pisać w 2004 roku, będąc w 2 klasie gimnazjum. Na jednej z lekcji matematyki urodziła się Melania Korzeniowska, bohaterka Wystrzałowej licealistki. Pomysł na powieść urodził się podczas jednej z nudnych lekcji w szkole i jest efektem fascynacji filmami oraz książkami o Jamesie Bondzie.
3. Wystrzałowa maturzystka
Napisanie książki o losach Melanii wymagało aż trzech podejść, ale wreszcie w 2008 roku książka została ukończona, a maszynopis liczył sobie w 250 stron. Decyzją wydawcy książka została podzielona na pół. W lipcu 2010 roku nakładem Wydawnictwa Lucky w księgarniach ukazał się pierwszy tom przygód Agentki 772, a w marcu 2011 r. drugi zatytułowany Wystrzałowa maturzystka.
4. Dar
Zaraz po zakończeniu pisania książki o Agentce 772, Gaja Kołodziej zaczęła studiować psychologię. Mniej więcej w tym czasie rozpoczęła też pracę nad nową powieścią – historią dziewczyny obdarzonej mocą czytania w myślach innych ludzi. Książka Dar ukazała się w czerwcu 2012 r. nakładem Wydawnictwa Lucky. Jest to trzecia i ostatnia powieść, której bohaterami są licealiści.
5. Księżniczka
Gaja Kołodziej od najmłodszych lat marzyła o karierze na scenie, nawet po liceum odważyła się na studia aktorskie, z których szybko jednak zrezygnowała. Mimo to fascynacja aktorstwem znalazła swoje odzwierciedlenie w czwartej powieści pt. Księżniczka, która ukazała się drukiem w kwietniu 2013 r. nakładem Literary Art Institute. Choć powieść wciąż jest skierowana do młodych czytelników, bohaterowie są starsi, a opisane realia przedstawiają studia i pierwsze prace.
6. Przemilczenia
Studia z psychologii, a także zamiłowanie do książek Jane Austen i Elizabeth Gaskell zaowocowały powieścią o ubogiej kobiecie, która wkracza w świat wielkich posiadłości i bogatych ludzi z tytułami szlacheckimi, a potem walczy z przeciwnościami losu, aby na nowo ułożyć sobie życie. Przemilczenia ukazały się drukiem w maju 2014 r. nakładem Literary Art Institute.
7. Dżokej
W czasach, gdy Gaja Kołodziej była uczennicą gimnazjum, w każde lato jeździła z koleżankami do stajni w okolicy Częstochowy, gdzie w zamian za sprzątanie boksów i karmienie koni mogła codziennie na nich jeździć. Pasja jeździecka zainspirowała ją do napisania powieści Dżokej, która wydał Literary Art Institute w czerwcu 2015 r.
8. Kalejdoskop wspomnień
Pierwsza miłość jest inspiracją samą w sobie, ale Gaja Kołodziej poszła o krok dalej i stworzyła historię dwóch rodzin, których losy splatają się ze sobą na przestrzeni dwudziestu pięciu lat. Opis chwil szczęścia i smutku został zawarty na stronach powieści Kalejdoskop wspomnień, która ukazała się w czerwcu 2016 r. nakładem Wydawnictwa MUZA S.A.
9. Złodziej stulecia
W życiu potrzebne są chwile skupienia i refleksji, ale równie ważny jest czas na aktywny wypoczynek. Fascynacja Koreą Południową, a także sportami walki – Taekwondo i Krav Maga – zaowocowało powstaniem historii o studentce robotyki, która zostaje praktykantką legendarnego przestępcy. Książka pt. Złodziej stulecia ukazała się w listopadzie 2017 r. nakładem Wydawnictwa Lucky.
10. Przerwane Tony
W 2017 r. Gaja Kołodziej rozpoczęła studia doktoranckie z kreatywnego pisania w Nowej Zelandii, przez co następną powieść pisała na dwóch kontynentach. Przerwane tony to książka cross-genre, mieszanina thrilleru i romansu, sensacji i obyczaju wydana w lutym 2020 r. nakładem Wydawnictwa Lucky. Przede wszystkim jest to opowieść o decyzjach i ich konsekwencjach, które komplikują losy dwóch pokoleń.
11. Fortepian
W październiku tego samego roku nakładem wydawnictwa HarperCollins Polska ukazał się Fortepian zarówno w formie papierowej, jak i elektronicznej. Jest to powieść obyczajowa z elementami romansu, która rozgrywa się podczas jednego wieczoru. Gala 30-lecia szkoły muzycznej przedstawiona jest z trzech perspektyw trójki rodzeństwa, obrazując dynamikę i napięcia wewnątrz rodziny. Powieść w całości napisana w Nowej Zelandii skierowana jest do starszych czytelników.
12. Drugie wydania
W 2022 r. wydawnictwo SAGA Egmont wznowiło pierwsze sześć powieści Gai Kołodziej: Wystrzałową licealistkę, Wystrzałową maturzystkę, Dar, Księżniczkę, Przemilczenia i Dżokeja. Książki wydane jako ebooki i audiobooki są dostępne w wielu księgarniach.
