A scenario for the cosmological evolution of self-interacting Bose-Einstein condensed (SIBEC) dark matter (DM) as the final product of a transition from an initial cold DM (CDM)-like phase is considered, motivated by suggestions in the literature that a cold DM gas might have undergone a Bose-Einstein condensate phase transition. The phenomenological model employed for the cold-SIBEC transition introduces three additional parameters to those already present in $Lambda$CDM; the strength of the DM self-interaction in the SIBEC phase, the time of the transition, and the rate of the transition. Constraints on these extra parameters are obtained from large-scale observables, using the cosmic microwave background (CMB), baryonic acoustic oscillations (BAO) and growth factor measurements, and type Ia supernovae (SNIa) distances. The standard cosmological parameters are found to be unchanged from $Lambda$CDM, and upper bounds on the SIBEC-DM self-interaction for the various transition times and rates are obtained. If, however, SIBEC-DM is responsible for the tendency of low-mass halos to be cored rather than cuspy, then cold-SIBEC transition times around matter-radiation equality and earlier are ruled out.