The aim of this paper is the adaptation of the alternating phase truncation (APT) method for solving the two-phase time-fractional Stefan problem. The aim was to determine the approximate temperature distribution in the domain with the moving boundary between the solid and the liquid phase. The adaptation of the APT method is a kind of method that allows us to consider the enthalpy distribution instead of the temperature distribution in the domain. The method consists of reducing the whole considered domain to liquid phase by adding sufficient heat at each point of the solid and then, after solving the heat equation transformed to the enthalpy form in the obtained region, subtracting the heat that has been added. Next the whole domain is reduced to the solid phase by subtracting the sufficient heat from each point of the liquid. The heat equation is solved in the obtained region and, after that, the heat that had been subtracted is added at the proper points. The steps of the APT method were adapted to solve the equations with the fractional derivatives. The paper includes numerical examples illustrating the application of the described method.