How fast to change non-branded anchor text

[BobGW]

A client has most of his links from sitewide partnership links with non-branded anchor text. One we changed to nofollow and one partnership we're ending next month, but the rest he wants to change to branded anchor text

There's 7 sitewides and a bunch more single links. Should we change the anchor text all at once or space it out to one major change per month?

[TakeshiYoung]

I would space it out to one every couple weeks, that way if that change has any sort of negative impact you can isolate the cause and reverse the decision.