Police arrested 4 men in connection with illegal gambling Sunday afternoon at Barangay Bosongan in Tubigon town.