Catchings was drafted 3rd overall by the Indiana Fever in 2001. Unable to play in the 2001 season due to an ACL injury sustained during her senior year at Tennessee, she had an outstanding year in 2002 and was named WNBA Rookie of the Year while averaging 18.6 ppg, immediately making an impact on the Fever roster in her first year as a pro. During her rookie season, in a regular season game against the Minnesota Lynx, Catchings had tied a then WNBA record, 9 steals (which has since been broken by Ticha Penicheiro). That year, the Fever made it to the playoffs and despite losing 2–1 in the first round, Catchings had a dominant series, averaging a playoff career-high 20.3 ppg.