Inorganic nitrogen and heavy metals pervasively co-exist in industrial and domestic wastewaters. In this work, Pseudomonas brassicacearum LZ-4 was tested for the simultaneous reduction of Cr(VI) and nitrate. Nitrate was found to be the best inorganic nitrogen source for strain LZ-4, and could promote Cr(VI) reduction. Cr(VI) had a low degree of inhibition on denitrification, and even 50 mg L-1 Cr(VI) did not inhibit reduction of 100 mg L-1 NO3-N. The capability of simultaneous reduction of Cr(VI) and nitrate was illustrated by the reductase genes contained in the LZ-4 genome. Application in a batch membrane bioreactor showed that the immobilized strain LZ-4 could remove over 95% of 500 mg L-1 NO3-N, 80% of 10 mg L-1 Cr(VI), and 96% of 5000 mg L-1 COD in each batch of 46 days. In summary, the strain LZ-4 is an ideal candidate for remediation of co-contaminants. (C) 2016 Elsevier Ltd. All rights reserved.