This paper presents for the first time an exact solution to the fuel-optimal propulsive reboost problem for flexible spacecraft. The spacecraft undergoes rigid-body motion and flexible-body motion, and reboost is achieved propulsively through the use of reaction control jets. The exact fuel-optimal solution to the associated minimization problem is found numerically based on an adaptive grid bisection search. The reboost of the floating harmonic oscillator reveals properties of the fuel-optimal solution. Nondimensional plots of minimum fuel vs maneuver time expose the nature of the solution classes depending on the maneuver time. Some very interesting properties are observed, among them the shifting of impulses to the smaller oscillator mass. Comparisons are made with near fuel-optimal solutions obtained by other investigators.