Priority cookies are always in a headline. The attached patch speeds up fontification of a 1k lines buffer by 0.1 second. Note that the variable org-priority-regexp can't be modified since it is used in the agenda and in org-get-priority. Regards, -- Sébastien Miquel