The removal of sulfur- and nitrogen-containing compounds present in fuels is and will be crucial to accomplish actual strict regulations to avoid environmental and humanity health adversities. The conventional hydrodesulfurization and hydrodenitrogenation processes conducted by refineries are limited due to severe operating conditions, and even more importantly, they are inefficient for simultaneously removing nitrogen- and sulfur-containing compounds in fuels. On the other hand, non-hydrogen technologies are beneficial in terms of mild operating conditions, and during the last two decades, some successful works have shown that these can be highly effective at efficiently removing both sulfur- and nitrogen-containing compounds from liquid fuels. For more than four decades, extensive research (thousands of publications since the 1980s) has been dedicated to developing remote desulfurization technologies without taking into consideration the presence of a complex fuel matrix, or even taking into account the presence of other harmful pollutant elements, such as nitrogen. Even more recently, several effective non-hydrogen denitrogenation processes have been reported without considering the presence of sulfur compounds. This review paper is a reflection on the limited work that has been successfully performed to simultaneously remove sulfur- and nitrogen-containing compounds from fuels. An evaluation of different methodologies (adsorption, extraction, oxidative (photo)catalysis, ultrasound-assisted oxidation) is presented here. Furthermore, this review intends to define new future strategies that will allow the design of more suitable and economical technologies, effectively conciliating desulfurization and denitrogenation processes to produce more sustainable fuels.