He briefly formed a law partnership with Isaac K. Vanderpoel. However, Vanderpoel left to become a high-ranking police official. Cleveland then joined forces with attorneys Albert P. Laning and Oscar Folsom (the father of his future wife) to form the law firm Laning, Cleveland, and Folsom. By all accounts Cleveland prepared well and excelled as an attorney.