Dear Tannyleics, Congratulations on quitting smoking! That is the most important thing you could do for your health, including your skin health. If you are new to cosmetic procedures, botox is a great place to start, although honestly it doesn't matter which procedure you have done first. Botox can be very gratifying and if you have botox injected first, you can schedule a 2 week follow-up appointment for a botox touch-up, in case you need it, and have filler injected at the follow up visit. In regards to the filler, please have a thorough discussion with your dermatologist about your facial structure. Correcting any volume loss defects in your midface (cheekbone area) may improve the appearance of your nasolabial folds by treating the cause of your nasolabial folds. Enjoy!