The transportation sector of Senegal is dominated by the road subsector, which relies on fossil fuels: gasoline and diesel. Their combustion generates substances such as carbon dioxide, methane, nitrous oxide, and many others responsible for climate change, which has negative impacts on the environment, human health, and activities. This study is based on data collected from Senegal’s official reports on transport and energy, and Intergovernmental Panel on Climate Change (IPCC) greenhouse gases’ analysis methods. In the period 2000–2013, growing emissions were experienced, reaching up to 2.38 × 106 tCO2-eq in 2013. The aging vehicle fleet (~20 years old on average), made up of light-duty vehicles (around 85%), a fast-growing number of imported cars, and the predominance of diesel engines (around 59%) are the aggravating factors. Beyond climate change, other gaseous substances resulting from the combustion of fuels such as carbon monoxide (CO), sulfur oxide (SO2), and particle matters (PMs) contribute to the deterioration of the outdoor air quality. Therefore, it is becoming urgent to monitor the evolution of these emissions and take appropriate measures to reduce their concentrations in the atmosphere. The Government of Senegal has taken a step forward through the modernization of transport infrastructure, and the creation of a center dedicated to the monitoring of outdoor air quality (Centre de Gestion de la Qualité de l’Air—CGQA) and a center in charge of the technical control of vehicles (Centre de Contrôle Technique des Véhicules Automobiles—CCTVA) in Dakar, but much remains to be done.