Gledeståra er en samling opptak som aldri er gitt ut før, og som dokumenterer Terje Nilsen i sitt ess: Her er han live på stamstedet Paviljongen i Bodø, i opptak fra hans egen stue og i tre studioopptak med Tore Johansens band. Visene framføres stort sett som han skrev dem, alene med gitaren. Det som presenteres er en blanding av delikat, sparsommelig visegitarspill og intenst svingende basslinjer som røper Terje Nilsens fortid som jazzbassist (blant annet med gitaristen Paul Weeden). I 2004 startet Tore Johansen et prosjekt som var ment å munne ut i en egen plate, en produksjon der Terje Nilsen skulle gjøre sine mest jazza sanger, samt oversettelser av standardlåter og evergreens. Planene resulterte bare i tre låter, men med en jazzinnpakning som så absolutt kler Nilsens univers. Tittelsporet "Gledeståra" ble på sin side opprinnelig spilt inn for firmaet DIPS i Bodø. Sangene fra denne private utgivelsen gir et utmerket bilde av Terje Nilsen som soloartist. Livesporene fra kafeen Paviljongen er like illustrerende, og de får samtidig fram timingen og humoren som så visst også er Nilsens varemerke.