By leveling up:
* Level 1: Scratch, Growl
* Level 4: Razor Leaf
* Level 7: Vine Whip
* Level 10: Fury Cutter
* Level 13: Bullet Seed
* Level 16: Swords Dance
* Level 19: Leaf Blade
* Level 22: Shadow Claw
* Level 25: Aerial Ace
* Level 28: Leaf Storm
* Level 31: Solar Beam
* Level 34: Hidden Power (Type varies)
* Level 37: Nature Power
* Level 40: Synthesis
* Level 43: X-Scissor
* Level 46: Leaf Tornado
* Level 49: Magical Leaf
* Level 52: Seed Bomb
By TM/HM:
* TM01: Cut
* TM03: Water Pulse
* TM05: Roar
* TM06: Toxic
* TM10: Hidden Power
* TM11: Sunny Day
* TM16: Light Screen
* TM17: Protect
* TM18: Rain Dance
* TM21: Frustration
* TM22: Solar Beam
* TM24: Thunderbolt
* TM25: Thunder
* TM26: Earthquake
* TM27: Return
* TM29: Psychic
* TM30: Shadow Claw
* TM31: Brick Break
* TM32: Double Team
* TM33: Reflect
* TM34: Shock Wave
* TM37: Facade
* TM38: Rock Tomb
* TM40: Aerial Ace
* TM42: Facade
* TM44: Rest
* TM45: Attract
* TM46: Thief
* TM47: Low Sweep
* TM48: Skill Swap
* TM49: Snatch
* TM51: Roost
* TM52: Focus Blast
* TM53: Shadow Ball
* TM58: Sky Uppercut
* TM60: Quick Attack
* TM64: Explosion
* TM67: Substitute
* TM68: Giga Impact
* TM70: Flash
* TM71: Stone Edge
* TM80: Rock Slide
* TM87: Swagger
* TM90: Substitute
* TM92: Trick Room
* HM01: Cut
* HM04: Strength
By Breeding:
* Swords Dance: Learnt by breeding with a Pokémon that knows Swords Dance.
By Tutoring:
* False Swipe: Can be taught by a move tutor.
Note: Nuzleaf can also learn moves through the move reminder in Goldenrod City after defeating the Elite Four.