Feedback is ubiquitous in gene regulatory networks, and provide e.g., homeostasis and signal amplification. The presence of feedback has significant implications for network inference since it implies that the gene responses to perturbation experiments typically will be strongly correlated, leading to ill-conditioning of the measurement matrix. The ill-conditioning will represent a fundamental problem in network identification since it implies that some of the network interactions will be identified with gross errors. To overcome this problem, we propose herein a systematic iterative experiment design that ensures sufficient excitations of all network interactions. The method leads to combinatorial perturbation experiments, in which a number of genes are perturbed simultaneously. The effectiveness of the method is demonstrated by application to an in silico regulatory network.