In this paper, a novel genetic algorithm based approach is proposed for optimal sensor placement and controller design of a mobile robot to facilitate its reactive navigation and obstacle avoidance in unknown environments. The mobile robots considered in this paper have flexible sensor and control structure. A genetic algorithm is developed to evolve the parameters of optimal sensor placement and controller design simultaneously. The effectiveness of the proposed GA based co-evolution approach to robot sensor placement and control design is demonstrated by simulation studies.