Career
Pashaj started playing in 2003 with hometown team Partizani Tirana. He spent one season at the club without making a single appearance. This opted him to move to Kansas Egnatia Rrogozhine.
He became a regular at the newly promoted club and had an impressive season.
He then left to join Teuta Durres in the summer of 2005. KF Tirana
Pashaj completed a move to the most successful club in Albania, KF Tirana, during the summer transfer window of 2008.
Return to Tirana
Pashaj confirmed his return to KF Tirana on 12 June 2012, signing a two-year contract. He stated that despite contact from Albanian champions Skënderbeu Korçë, Flamurtari Vlorë, Vllaznia Shkodër and a host of foreign clubs.
On 22 August 2015, he left the club after founding a way to cancel his contract, after he refused to be a benchwarmer in favour of the other defenders in the squad.
Flamurtari Vlorë
On 24 August 2015, he was transferred to the ambitious side Flamurtari Vlorë, signing a one-year contract. There he found his former team-mate at Tirana, Mario Morina, who was transferred to the club earlier. On 28 August, in the second league match of the 2015-2016 season against Partizani Tirana, Pashaj and Morina started but were unable to avoid the 1–2 away lose, with Pashaj who caused a 95th-minute penalty kick, receiving a red card in the process.