On May 7, 2000, in the 75-kg final of the prestigious Feenix Box Cup international tournament in Turku, Finland, Robinson defeated Canadian champion Jennyfer Grenon by a 5-4 margin.
On December 14, 2002 in Dorchester, Massachusetts, in a battle of former US amateur champions, Robinson TKO'd Dakota Stone in the sixth round to win the vacant IWBF Middleweight title.
On February 28, 2004 at Veterans Memorial Field House in Huntington, West Virginia, in a battle between two undefeated and top-ranked fighters, Robinson won the WIBA Middleweight title with a ten-round unanimous (98-92 97-94 99-91) decision over Nikki Eplion.
On September 24, 2004 at the Philips Arena in Atlanta, Georgia, Robinson won the IBA Continental Light Heavyweight title with a ten-round unanimous decision over Valerie Mahfood.
On February 11, 2005 at the Philips Arena in Atlanta, Georgia, Robinson knocked out Mónica Núñez with only the second punch she threw in the fight, to earn an easy 36-second win and successfully defend her WIBA Middleweight Title.