Kongressledamoten Bruce Vento meddelade att han inte ställer upp till omval i kongressvalet 2000 på grund av sjukdom. McCollum nominerades i valet och Vento avled sedan i oktober 2000 i ämbetet. McCollum vann kongressvalet och efterträdde Vento i representanthuset.
McCollum är katolik. Hon är frånskild och har två barn.