Systems and methods are provided for upgrading aromatic refinery fractions by performing trim alkali metal desulfurization. The alkali metal desulfurization can be performed by mixing the aromatic refinery fraction with alkali metal in finely dispersed solid and/or molten form, such as molten sodium. The aromatic nature of the refinery fraction can potentially be beneficial for the desulfurizationreaction mechanism. The aromatic refinery fractions can correspond to fractions that have been previously processed to remove metals. Because only trim desulfurization is being performed, the desulfurization can be performed under relatively mild alkali metal desulfurization conditions that result in a reduced or minimized amount of feed conversion.