The aim of this study was characterization of the isolated dissimilatory arsenate reducing bacteria in the context of their potential for arsenic removal from primary arsenic minerals through reductive dissolution. Four strains, Shewanella sp. OM1, Pseudomonas sp. OM2, Aeromonas sp. OM4, and Serratia sp. OM17, capable of anaerobic growth with As (V) reduction, were isolated from microbial mats from an ancient gold mine. All of the isolated strains: (i) produced siderophores that promote dissolution of minerals, (ii) were resistant to dissolved arsenic compounds, (iii) were able to use the dissolved arsenates as the terminal electron acceptor, and (iii) were able to use copper minerals containing arsenic minerals (e.g., enargite) as a respiratory substrate. Based on the results obtained in this study, we postulate that arsenic can be released from some As-bearing polymetallic minerals (such as copper ore concentrates or middlings) under reductive conditions by dissimilatory arsenate reducers in indirect processes.