In a large region of the supersymmetry parameter space, the annihilation cross section for neutralino dark matter is strongly dependent on the relative velocity of the incoming particles. We explore the consequences of this velocity dependence in the context of indirect detection of dark matter from the galactic center. We find that the increase in the annihilation cross section at high velocities leads to a flattening of the halo density profile near the galactic center and an enhancement of the annihilation signal