Steps to reproduce: 1. Load the testcase. 2. Cmd+click the link. Result: link remains blue Expected: link should become purple When the script changes the link's href, nsStyleUtil::IsHTMLLink is (only) called with aForStyling false, so AddStyleRelevantLink is never called with the new href. Since the link isn't in the document's link map, it isn't affected by the notification when its href becomes visited later. This means the fix for bug 78510 isn't working for some kinds of dynamic links. I noticed this bug while playing with bug 393802.

That's odd. I would expect the style reresolve (triggered by nsHTMLStyleSheet::HasAttributeDependentStyle) to cause an aForStyling=PR_TRUE call here later... Why is it not called?

OK, I suck for dropping the ball on this (or rather, losing it in my todo queue). The good news is that I did fix it in bug 482394. Comment 0 of that bug answers my question from comment 3.