[4] Bradshaw skippered the side for six games on their way to win the 2000–01 Busta Cup, Barbados' 17th first class title.

[6] In January 2004, Bradshaw was named in West Indies' 15-man ODI squad for the upcoming one day series against South Africa.

[15] Bradshaw was retained for the 2004 Champions Trophy, taking three wickets in the opening group, which West Indies won by beating Bangladesh and South Africa.

With more than 15 overs left, Bradshaw joined Courtney Browne at the crease, with West Indies at 147 for eight and needing nearly half that score, 71, from the two last partnerships to win the game and the Champions Trophy.

Bradshaw and Browne saw off the England fast bowlers of Steve Harmison, Andrew Flintoff, and Darren Gough in "dubious light",[18] knocking off the required runs with seven balls to spare, thus giving West Indies their first major one-day title since the 1979 World Cup.

After playing for Barbados in the 2004–05 Regional One-Day Competition, Bradshaw was selected for the VB Series in Australia.

A contract squabble between the West Indies Players' Association and the West Indies Cricket Board meant that several players, including Bradshaw, refused to sign contracts for the 2005 tour of Sri Lanka,[25] and Bradshaw did thus not feature in the Indian Oil Cup ODI tournament during this tour.

He thus got a break from international cricket until February 2006, as West Indies' November 2005 tour of Australia only included Tests.

Bradshaw then made his Test debut at Eden Park, taking six wickets for 156 runs in the match, the second best bowling figures behind Chris Gayle, but New Zealand still prevailed by 27 runs after West Indies lost their way from 148 for nought to 263 all out, Bradshaw making 10 in an hour-long innings that was ended by him giving a catch to Stephen Fleming off Daniel Vettori.

[32] However, he only played in 3 matches with the West Indies generally preferring to use Daren Powell, Jerome Taylor and Corey Collymore as their pace bowling attack.