Rok 1996 bol dalším rokom koncertovania predovšetkým v regióne Ružomberka. V tom istom roku odišiel zo skupiny gitarista Jozef Maga a na jeho miesto nastúpil Vlado Klimek a pribudla i vokalistka Katarína Barancová (toho času speváčka v Mimicry). V apríli 1997 sa nám podaril nahrat v štúdiu Petra Černinského v Ružomberku náš debutový demo singel Kráčam. Boli na ňom piesne: Izrael, Koľko dní, Jemu, Len s Ním, Kráčam. Po nahrávke opustili skupinu Jozef Gužiak a Katarína Barancová. Jozef začal štúdiá na bohosloveckej fakulte v Spišskom Podhradí. V Kéfase nastali väčšie personálne zmeny. Od basovej gitary ku klávesom prešiel Milan Hatala, na basovú gitaru začal hrať nový člen Peter Bačkor a vokály už spievajú Andrea Kútniková (Ľubova sestra) a Marcela Lakoštíková (účinkuje v skupine Mimicry). Skupina má úž aj svojho zvukára - Dušana Kolčáka a technického poradcu Petra Černinského. Pribudol aj gitarista Ferko Lajčiak, ktorý hrá aj priečnu flautu. Od tej doby vystupujeme po koncertných pódiách v nezmenenej podobe.
Odohrali sme niekoľko koncertov po celom Slovensku. Napr. Gospel Party (Trenčín, Ružomberok, Dubnica n/v, Trstená, Nižná, Zlaté Moravce, Žarnovica, Dolný Kubín, Michalovce, Svidník, Spišské Vlachy, Banská Bystrica, Bratislava, ...), festivaly (
Samorasty vo Svidníku 1998-2000, Verím Pane v Námestove 1998-2000, Spievajme Pánovi v Ružomberku 1995-2000, Aleluja v Sabinove 1999-2000, Campfest 2000 v Tatranskej Lomnici, Spievajme Márii v Trstenej 2000, Spievam a Verím v Košiciach 1997). Hlavným poslaním Kéfasu je
podeliť sa so svojou vierou s inými mladými a preto sú maše koncerty zamerané evanjelizačne. V roku 1998 sme nahrali náš prvý album Poklady (MC), ktorý distribuuje i vydavatelstvo Rosa Slovensko. Piesne z tohto albumu je možné počut i na vlnách
rádia Lumen (Rádio Nitra, TWR radio, Sro Bratislava, radio Vatikana). V roku 1999 sme v spolupráci s Lux Comunication natočili pre reláciu Poltón (STV) videoklip k piesni Poklady.
Od nového roku 2004 účinkujeme v novom zložení. Zo skupiny pre pracovnú zaneprázdnenosť a z rodinných dôvodov odišli Andrejka, Marcelka a Ferko. Za všetko, čo sme spolu za tie roky prežili im úprimne ďakujeme.
Celá naša činnosť by mohla byť zhrnutá do jedného citátu zo žalmu 126,3:
"Veľké veci urobil s nami Pán a máme z toho radosť..."