เซฟาเป็นผลผลิตจากอะคาเดมี่ของเคเอฟ ติรานาโดยเข้าร่วมสโมสรในปี 2000 ตอนอายุ 13 ปี และไต่เต้าขึ้นมาเรื่อยๆ จนได้ขึ้นสู่ทีมชุดใหญ่ในปี 2005 เขาได้รับการเลื่อนชั้นสู่ทีมชุดใหญ่ก่อนฤดูกาล 2005–06 โดยเลโอนาร์โด เมนิชินีซึ่งเป็นหัวหน้าโค้ชของสโมสรในขณะนั้น และเขาก็ได้เข้าร่วมทีมที่มีกองกลางฝีมือดีอย่างเออร์วิน บุลกู , ซาจมีร์ ปาตูชี , เด วี มูกา , คลอเดียน ดูโรและคริสเตียโน มูซาชี

เขาประเดิมสนามในลีกเมื่อวันที่ 7 กันยายน 2005 ในเกมเยือนกับShkumbini Peqinขณะอายุ 18 ปี โดยเขาได้ลงเล่นเป็นตัวจริงในแดนกลางร่วมกับDevi Muka , Ervin Bulkuและ Engert Bakalli การประเดิมสนามของเขาจบลงด้วยผลเสมอ 1-1 ในเกมที่ Sefa เป็นหนึ่งใน 4 ผู้เล่นที่ได้รับใบเหลือง และเพื่อนร่วมทีมของเขาArjan Pishaได้รับใบแดงโดยตรงเขาลงเล่นในลีก 14 นัดตลอดฤดูกาลAlbanian Superliga 2005–06โดยเป็นตัวจริง 8 นัด และเล่นครบ 90 นาที 4 ครั้งKF Tirana จบฤดูกาลด้วยตำแหน่งรองชนะเลิศในลีก รองจากKF Elbasaniซึ่งคว้า แชมป์ Albanian Superliga ครั้งแรก นับตั้งแต่ปี 1984 ^{[ 1 ]}เขายังเป็นส่วนหนึ่งของ ทีมที่คว้าแชมป์ Albanian Cup ฤดูกาล 2005–06ซึ่งเป็นแชมป์ระดับอาชีพครั้งแรกของเขา

เขาเริ่มต้นฤดูกาลถัดมาในการแข่งขันรอบคัดเลือกยูฟ่าคัพกับเอ็นเค วาร์เทคส์ จากโครเอเชีย โดยเขาเดินทางไปกับทีมที่เมืองวาราซดินเพื่อประเดิมสนามในยุโรป โดยลงสนามเป็นตัวสำรองในนาทีที่ 90 แทนวิโอเรซิน ซินานีในเกมที่เสมอกัน 1-1 เขาไม่ได้ลงเล่นในนัดที่สอง ซึ่งทีมของเขาผ่านเข้ารอบต่อไปด้วยชัยชนะ 2-0 เขาไม่ได้ลงเล่นในนัดแรกของยูฟ่าคัพนัดถัดไปของเคเอฟ ติรานา กับไคเซริสปอร์แต่เขาได้ลงเล่นในนัดที่สองซึ่งเคเอฟ ติรานาตกรอบโดยทีมจากตุรกีเขาลงเล่นในลีก 21 นัดใน ฤดูกาล 2006-07 ของแอลเบเนีย ซูเปอร์ลีกาซึ่งเคเอฟ ติรานาคว้าแชมป์ลีกหลังจากจบอันดับสองในฤดูกาลก่อนหน้า

หลังจาก เออร์วิน บุลกูย้ายไปอยู่กับเอฟซี ครีฟบาส ครีวี ริห์ในช่วงฤดูร้อนปี 2007 เซฟาได้รับเสื้อหมายเลข 8 ซึ่งถือเป็นเกียรติอย่างยิ่งสำหรับสโมสรที่มอบหมายเลขของตำนานผู้ล่วงลับให้กับกองกลางดาวรุ่งคนนี้ เขาทำประตูแรกในลีกให้กับสโมสรได้ในวันที่ 1 กันยายน 2007 ในเกมเหย้ากับชคุมบินี เปกินในฤดูกาลนั้นเขาลงเล่นในลีก 13 นัดและทำได้ 3 ประตู ซึ่งทีมของเขาจบฤดูกาลด้วยอันดับที่น่าผิดหวังคืออันดับ 6 และได้รองแชมป์ถ้วยแอลเบเนีย