La Celestina se ha transmitido en dos ediciones: la Comedia de Calisto y Melibea, editada en 1499, de 16 actos, y la Tragicomedia de Calisto y Melibea (1502), de 21 actos.
Después del apuñalamiento de Celestina por parte de Pármeno y Sempronio y de la ejecución de estos, la comedia incluía el castigo a Calisto y Melibea (su muerte) en la misma noche en que tuvieron relaciones sexuales. Calisto abandona el jardín bajando por la escala, con tan mala suerte que se cae y muere de inmediato y sin confesión. Melibea se recluye en su cámara, a la que acude Pleberio alertado por Lucrecia. Su hija se queja de una llaga en el corazón y pide que la deje ir a la torre de la casa con algún instrumento musical que calme su dolor. La joven se encierra en la torre y cuenta desde la azotea sus amores con Calisto. A continuación, se arroja al vacío. Pleberio cuenta lo ocurrido a Alisa, paralizada por el dolor, y profiere un largo lamento en que condena al amor y hace una execración del mundo.
Además de algunas modificaciones en los preliminares, en la tragicomedia la acción se amplía en cinco actos (del XIV al XIX) con nuevos episodios y personajes, para satisfacer así el deseo de la mayoría de los lectores, que preferían que los amores de los protagonistas se dilataran más, sin quedar ceñidos a una única noche de deseo y muerte. De esta manera, se convierte la obra en menos aleccionadora y moralizante, y se muestra en ella a un Calisto que muere como buen amo, al acudir en defensa de sus criados. Esta ampliación ha quedado para la tradición como el tratado de Centurio, detallado a continuación.
Se conoce con este nombre a la ampliación de la edición de la Comedia (1499) que la convierte ya en la Tragicomedia (1514). Consiste en el añadido de los cinco actos intercalados entre el XIV y el XIX, en que se modifica el acto XIV para aplazar la muerte de Calisto al día siguiente. En esta parte de la nueva edición de la Tragicomedia, se introducen los siguientes cambios:
-Se matiza la personalidad de Tristán y Sosia, tan sólo esbozada en el acto XIII.
-Se introduce un nuevo personaje (Centurio) que domina la intriga de la venganza que se inicia por parte de Areúsa y Elicia. Estas dos rameras parecen sustituir a Celestina en los manejos de las acciones de otros personajes.
-Los padres de Melibea conciben su matrimonio, lo que es escuchado por Lucrecia, quien avisará a su ama de estas intenciones y contribuirá a acentuar el carácter trágico del enfrentamiento de Melibea con su condición de noble femenina.
El tratado de Centurio constituye un añadido que no altera el argumento general de la obra. Su principal función es la de moldear las etopeyas (psicologías) de los personajes principales y alargar (exactamente una noche más) la tragedia que está apunto de suceder. Su contenido es el siguiente, acto por acto.
Acto XIV
Aquí se consumaba en la comedia la muerte de Calisto en su segundo encuentro con Melibea. La acción se desarrolla entonces en dos diálogos paralelos: la conversación entre los enamorados y las réplicas en voz baja de los sirvientes. A la vuelta a casa, Calisto ofrece un largo monólogo en el que se lamenta de la muerte de Sempronio y Pármeno y de su corta estancia con Melibea. Finaliza con una reflexión sobre la naturaleza y la fuga inexorable del tiempo.
Acto XV
Areúsa y Elicia conciertan la venganza de la muerte de Sempronio y Pármeno contra los enamorados. Inspiradas en una fugaz visita de Centurio, un rufián presuntuoso inspirado en el miles gloriosus de la comedia clásica, deciden hacerle partícipe de sus planes e intentan saber la hora y lugar de la próxima visita de Calisto a Melibea, aunque Elicia se intenta desentender y, en lugar de matar a los protagonistas, propone sólo separarlos.
Acto XVI
El acto decimosexto revela las personalidades de Pleberio y Alisa, padres de Melibea, al planificar su matrimonio. Lucrecia, asustada, avisa a ésta, que la tranquiliza arguyendo que llevan haciéndolo desde hace meses.
Acto XVII
Areúsa, siguiendo su macabro plan para matar a los enamorados, atrae a Sosia con falsas promesas y alabos y le sonsaca el lugar y la hora del próximo encuentro de Calisto y Melibea.
Acto XVIII
Areúsa, aunque enemistada por el anterior encuentro con Centurio, acaba por reconciliarse con él y, junto con Elicia, concuerdan la ejecución de la venganza. Una vez solo, Centurio revela su personalidad como rufián mentiroso, que no va a obedecer las órdenes de las sirvientas, dejando la encomienda al rufián Traso, que tan sólo deberá asustar el encuentro de los protagonistas.
Acto XIX
Rojas sustituye con este acto el decimocuarto de la Comedia de dieciséis actos, en que se produce la muerte de Calisto por la caída de la escalera, una vez despedido de Melibea. Este trágico final ya estaba en la comedia. La función de Traso tan sólo es la de molestar a los sirvientes que vigilan la escena; su personaje, ausente en toda la obra, aparece en en la edición de Toledo de 1526 con un nuevo acto interpolado, el Acto de Traso, suprimido en las ediciones modernas.