We present a parallel version of a constraint-handling technique based on the artificial immune system. The proposed approach does not require penalty factors of any kind, it is relatively simple to implement and it is quite competitive with more sophisticated techniques. Additionally, when parallelized using an island scheme, the approach not only reduces its computational time, but it also improves the quality of the results produced.