That was late in 2008 when, batting at No 8, his run-a-ball 106, as part of a 153-run stand with Shiv Chanderpaul, helped pull the West Indies from a dicey situation and ensure a draw.
Now, after a four and a half year absence from the international stage, Taylor's class has added fresh penetration to the West Indies attack.
His four for 34 spearheaded their running through New Zealand for 221 on the first day of the second test at Port-of-Spain yesterday.
That comes after an impressive display of control in unhelpful conditions in the first test loss in Jamaica. Taylor's 37-16-65-4 for the match brought back control so sorely missing from the seamers during their tour to New Zealand last summer.
Jimmy Neesham, BJ Watling and Ish Sodhi were whisked out in similar fashion, edging catches behind the wicket when pushing away from the body at deliveries swinging away in the space of 16 balls. Suddenly 192 for four became 199 for seven and the shape of the game had changed significantly.
Taylor's most celebrated performance was ripping England out for 51 on his home ground at Sabina Park in early 2009. Taylor's five for 11 - Strauss, Cook, Pietersen, Collingwood and Prior, no mean haul - set up an innings and 23-run win.
Nine months later he was gone, bedevilled by injury, and that seemed his lot. For a long time it seemed to be the early curtailing of a fine career, which began 11 years ago.
Instead Taylor is back, still just 29, and setting high standards for the West Indian seamers. Add in lively Kemar Roach, also back from shoulder injuries, and the sight of wayward Tino Best, and struggling medium pacer Darren Sammy trying to make inroads in New Zealand last summer are a fast-fading memory for the New Zealand batsmen.
- By David Leggat of the NZ Herald
