Research on the different areas of chemistry is mainly focused on synthesizing and introducing new and efficient catalysts, including heterogeneous nano-catalysts, as the most appealing. [1-3]. Herein, we report aluminum and zinc grafted natural asphalt sulfonate (Al/Zn-NASA) an efficient nanocatalyst for the formation of α،β – unsaturated compounds. This nanocatalyst was characterized by FT-IR, XRD, EDS, AAS, SEM, WDX and BET analysis. The advantages of this nano-catalyst including being environmentally friendly and economically sound and simple purification and separation from the reaction mixture.