C2 (Command and Control) organizational communication structure and its restriction of design were introduced. The design issue on a robust communication of C2 was discussed. Then the research proposed a robust design methodology of organizational communication structure based on Nested GA (Genetic Algorithms). The topology and the capability of link were searhed in the outer GA; the inside GA could calculate the average delay in the mission set which could be used to evaluate the capability of link in the outer GA as adaptability value. A numerical example and the cases show the performance of the robust design method proposed can achieve the design objectives.