קיימות שתי שיטות עיקריות לגמילה מעישון:

1. הפסקת עישון מיידית הקרויה גם גמילה במכה אחת (cold turkey) – דרך גמילה זו נחשבת בעיני מעשנים רבים כקשה אם לא הקשה ביותר. לפי שיטה זו, יש לקבוע תאריך ומאותו מועד להפסיק לעשן. אלא שלמרות שהרבה מעשנים טוענים כי אם הם רק ירצו, הם יוכלו להפסיק לעשן מיידית, הרי שבפועל הדברים אינם פשוטים ולעתים אף כמעט בלתי ישימים. הסיבות העיקריות לכך הן שתיים : התלות בניקוטין שהיא בעצם הקושי הפיזי, וההרגל לעשן שהוא הקושי הנפשי-מנטלי. שני מחסומים אלו הופכים את המשימה שנקראת הפסקת עישון, לקשה ביותר, ובמיוחד כאשר מדובר בהפסקה מיידית. עבור מעשנים רבים העישון הינו חלק מההתנהגות ומהשגרה היומיומית. עישון עם הסיגריה או הקפה של הבוקר, עישון בנסיעה לעבודה, סיגריה בהפסקה קלה ועוד. כך, הפסקת עישון או גמילה מעישון, הופכת למשימה שהיא בעצם שינוי התנהגות שהורגלנו לה במשך שנים ודברים אלו לרוב לא קורים בין לילה. בנוסף לכך, התלות של הגוף בניקוטין מציבה מחסום עליו קשה במיוחד להתגבר, גם עם כח רצון חזק במיוחד. הקשיים הללו, של גמילה מיידית מעישון, גורמים לרבים לבחור בדרכים אחרות. יחד עם זאת, לחלק מהאנשים שיטה זו היא המועדפת, כאשר מדובר באנשים בעלי כח רצון עז במיוחד שמעדיפים "לחתוך דברים" ולעתים גם אין ברירה אלא לבחור בדרך זו – במיוחד אם הצורך לפסיק לעשן נובע מסיבה רפואית המחייבת הפסקת עישון מיידית. ישנן דרכים שונות שיכולות לעזור בגמילה מיידית מעישון, ושיטות שיכולות לעזור לעבור את התקופה הראשונית, לרבות שימוש באמצעים ועזרים לגמילה מעישון, תרופות המיועדות לסייע להיגמל מעישון, תחליפי ניקוטין כגון מסטיקים עם ניקוטין, סיגריות דמה, מדבקות ניקוטין ועוד. על מנת ללמוד על העזרים השונים בהפסקת עישון, ראה הפרק תרופות להפסקת עישון ועזרים לצורך גמילה מעישון.

2. הפסקת עישון הדרגתית – שיטה זו היא אחת השיטות הפופולאריות לגמילה מעישון. היתרון הבולט בהפסקת עישון הדרגתית הוא ההתאמה הנוחה יחסית של הגוף ואורח החיים, לשינוי. גמילה מעישון מחייבת גמילה מניקוטין, שהינו אחד החומרים הממכרים ביותר. גמילה זו הינה קשה ביותר, במיוחד כאשר ההפסקה של "אספקת החומר לגוף" היא מיידית. בהתאם, הרגלת הגוף למנות ניקוטין שהולכות ופוחתות בהדרגה, יכולה במקרים רבים להקל על הסימפטומים הפיזיים הנלווים להפסקת עישון, ובכך להגביר את סיכויי ההצלחה של תוכנית הפסקת עישון. גמילה הדרגתית מעישון יכולה לאפשר שינוי נוח יותר של הרגלים ישנים שקשורים בהרגל הקרוי עישון. אחד החסרונות הבולטים של שיטה זו הינו הסיכון בגרירת התהליך, התמשכותו או אי התמדה בתהליך הגמילה מעישון. ככל שהתהליך של הגמילה מעישון ארוך יותר, כך יעד הפסקת העישון עלול להתרחק. אחת הדרכים להתמודדות עם חסרון זה, הינה באמצעות קביעת תאריך יעד ותוכנית הפסקת עישון ברורה ושפויה, מראש ולפי סדר זמנים מסודר. בדרך זו ניתן לעמוד ביעדי ביניים ולאפשר הישגים בטווח קצר, מבלי לאבד את היעד הסופי והוא – הפסקת עישון. חשוב לזכור כי יחד עם גמילה מעישון המתבצעת באופן הדרגתי, ניתן לשלב שימוש בעזרים נגד עישון המסייעים להפסיק לעשן כמפורט לעיל ובפרק בנושא תרופות להפסקת עישון (מסטיקים המכילים ניקוטין, מדבקות ניקוטין וכו').