A perturbation-based power allocation and multirelay selection approach is proposed for multiple-input multiple-output relay networks in multipath fading channels. In this approach, the relays are partitioned into two groups according to Lagrangian multipliers of power constraints. The power allocation for the relays is perturbed by increasing the power for the potential relay's group, while decreasing the power of the relays in the other group. An optimization framework is then formulated as a tradeoff between the relay selection and the mean square error performance degradation. Computer simulations are used to demonstrate the performance.