The four were arrested from their hideout near Makhu under Zira sub-division of Ferozepur, a senior police official said.
"We received information that they were hiding at Makhu in Zira. When we reached there they opened fire at us and after brief exchange of fire from both sides, the accused were arrested," Ferozepur SSP, Gaurav Garg said over phone.
Punjab Police had been on the hunt for the gangsters, who used to operate in Gurdaspur, Batala and other areas, for several weeks now.
Two of them who are in their early 30s have 15 to 18 cases, including murder, attempt to murder, extortion and other cases under the provisions of the Arms Act registered against them at various places including Malerkotla, Patiala and Sangrur.