Because mediation can only be executed in progressive steps and relies on multiple factors, it can take anywhere from six months to five years. This is based on how much money is still owed, how willing a creditor is to utilize the mediation process, and how quickly the debt can be paid.