Lo más recomendable es poner en venta tu piso y empezar a buscar al mismo tiempo. Hay que tener en cuenta que como vendedor siempre podrás rechazar una oferta que llegue demasiado pronto, pero si necesitas la venta de tu piso para comprar otro, como comprador es muy arriesgado cerrar un trato sin tener la venta de tu piso cerrada.
La situación ideal es que primero encuentres un interesado en tu piso y formalices un contrato de arras (ver punto 8) con él. En dicho contrato recibirás una entrega de dinero a cuenta que puedes usar para reservar el piso que te interese. También se fijará una fecha máxima para la entrega de tu piso, que debería permitirte encontrar el piso que estás buscando.