The spacecraft formation control problem sets high demands to the performance, especially with respect to positional accuracy. The problem is further complicated due to scarce fuel resources and limited actuation effects, in addition to the many sources of disturbances. This paper addresses the problem of finding the optimal gains of spacecraft formation controllers. By optimal, we mean the gains that minimizes a cost functional which penalizes both the control efforts and the state deviation, while still guaranteeing stability of the closed-loop systems in the presence of disturbances.