S anime adaptací SAO se na vlně popularity samozřejmě veze i jeho knižní předloha. Vedle té původní začala minulý týden navíc vycházet i light novela Sword Art Online: Progressive, která přináší vše, co se do hlavního příběhu nevešlo. Autor a ilustrátor SAO novel v jedné osobě, Kawahara Reki, si od této nové knižní série slibuje zejména doplnění prázdných míst v původním příběhu a jeho chronologické zpřehlednění. Časová posloupnost jednotlivých částí děje není v originální novele zrovna pravidlem, což může někdy vést k nepříliš pochopitelným pasážím.

První svazek Sword Art Online: Progressive se dostal na pulty obchodů 10. října a v úvodním týdnu se jej prodalo na 147 000 výtisků. Díky tomu se v týdenním žebříčku Oricon vyhoupl na první místo prodejnosti nově vydaných knižních titulů. Kniha líčí Kiritova dobrodružství v prvních dvou patrech Aincradu. Kromě toho obsahuje přepsanou verzi dvou vedlejších příběhů (Árie za bezhvězdné noci a Rondo pomíjivého meče), jež se chronologicky řadí na začátek děje novely.