Solid-state batteries can be built based on thiophosphate electrolytes such as β-Li₃PS₄. For the preparation of these solid electrolytes, various solvent-based routes have been reported. For recycling of end-of-life solid-state batteries based on such thiophosphates, we consider the development of dissolution and recrystallization strategies for the recovery of the model compound β-Li₃PS₄. We show that recrystallization can only be performed in polar, slightly protic solvents such as N-methylformamide (NMF). The recrystallization is comprehensively studied, showing that it proceeds via an intermediate phase with composition Li₃PS₄·2NMF, which is structurally characterized. This phase has a high resistivity for the transport of lithium ions and must be removed in order to obtain a recrystallized product with a conductivity similar to the pristine material. Moreover, the recrystallization from solution results in an increase of the amorphous phase fraction next to crystalline β-Li₃PS₄