How soon can I start Buspar (buspirone) after prozac?

Immediately. In fact, Buspar (buspirone) and Prozac can be taken at the same time, so there's no need to wait if you stop one and start the other.