This paper presents the optimal array of optical mice for the accurate velocity estimation of a mobile robot. It is assumed that there can be some restriction on the installation of two or more optical mice at the bottom of a mobile robot. First, the velocity kinematics of a mobile robot with an array of optical mice is derived, which maps the velocity of a mobile robot to the velocities of optical mice. Second, taking into account the consistency in physical units, the uncertainty ellipsoid is obtained to represent the error characteristics of the mobile robot velocity estimation owing to noisy optical mouse measurements. Third, a simple but effective performance index is defined as the inverse of the volume of the uncertainty ellipsoid, which can be used for the optimization of the optimal optical mouse placement. Fourth, simulation results for the optimal placement of three optical mice within a given elliptical region are given.