Treatment of perianal fistulas are challenged by insufficient healing and a high rate of relapse. Existing sphincter-sparing procedures have healing rates of around 50%. Treatment with mesenchymal stem cells of both autologous and allogenic origin and freshly collected autologous adipose tissue show both promising healing rates and few complications and may be offered to patients with complicated fistulas not suited for other treatment modalities.