He said the seat had always been represented by "outsiders", barring two occasions, and urged the voters to back a "local face".
Mr Khajuria also vowed to generate employment, build educational institutes and revive the old industry clusters in Gurdaspur.
"Some political parties are trying to fit in their candidates here, including those who lost elections in their areas, as if this (the Gurdaspur seat) is a parking space for broken vehicles," the Aam Aadmi Party (AAP) candidate told PTI over phone.
Mr Khajuria (64) hails from the Bungal village in Pathankot, which falls under the Gurdaspur Parliamentary constituency.
"Congress candidate Sunil Jakhar hails from Abohar and BJP nominee Swarn Singh Salaria is from Mumbai. Would they find time to meet the people of Bhoa, Pathankot, Batala and attend their social ceremonies?" he wondered.
Mr Salaria, a business tycoon, said he had roots in Gurdaspur after Punjab Chief Minister Amarinder Singh claimed that the BJP nominee would never leave his business interests in Mumbai for the people of Gurdaspur.
Mr Khajuria, who had served two tenures as the brigade and division commander in Punjab during his 37 years of service in the Army, also batted for involving the ex-servicemen and unemployed youth in community policing to keep a check on illegal activities in the border areas.
The Gurdaspur Lok Sabha seat fell vacant following the death of the local BJP MP, actor-turned-politician Vinod Khanna, in April due to cancer. Mr Khanna was a four-time MP from Gurdaspur.
The bypoll is scheduled to be held on October 11.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.