 Eastman made his MMA debut with King of the Cage in June 2000.He won three straight, including a win over future UFC champion Quinton "Rampage" Jackson before losing to Vernon White.Following his loss to White, Eastman fought future UFC Middleweight Champion Rich Franklin at the World Fighting Alliance's first event, Franklin won by armbar in the first round.