Paige started her witch training soon after meeting her sisters, as Phoebe and Piper wanted to make sure she was up to speed, both for their sake and hers. She learned potion basics under Piper, but when mixing a potion she accidentally created a spell that swapped her soul with Phoebe's. Although they tried to keep it a secret while they swapped souls back again, they had to confront the evil Zen student Yenlo trying to kill his former master. They traveled to limbo and defeated Yenlo after swapping souls back.
Having learned that magic and supernatural evil were real, Paige decided to investigate an old house that had always creeped her out. In doing so she learned it was really the home of the demon Gammill and that her friend Finn was Gammill's golem creation. She tried to protect Finn, but Gammill killed his creation for helping Paige. The demon was a collector of ceramic figurines made of shrunken women. He shrunk Phoebe and later got Piper and Paige too, but the three sisters were able to defeat and vanquish him, which returned them to their original size.
Paige then rekindled an on-again, off-again relationship with Glen, someone who was more than a friend but less than a boyfriend. She told him a story she thought she remembered from her childhood about an evil Enchantress who stole the love of a prince with magic. Meanwhile, a Shocker demon started hunting the Charmed Ones. When Paige looked the Evil Enchantress up in the Book of Shadows, she discovered an entry on her and the spell used to control the prince. Upon speaking the spell, the prince was called forward in time to be with Paige, who he thought was the Enchantress, and loved dearly because of the spell. Phoebe and Piper then reasoned that Paige was the Enchantress reincarnated.The Evil Enchantress then went forward in time, following her prince. She attacked the Charmed Ones and took the prince back to her time, but was followed by Phoebe and Piper. Phoebe and Piper were captured because they lacked powers in the past. Paige was able to craft a spell to bring herself and Leo back to their time. With a swashbuckling intervention, Leo freed Piper and Phoebe as Paige used the Enchantress's powers against her. The sisters then bound the Enchantress's powers and returned to their own time. After some internal struggle, as she was reluctant to give up her independence, Paige later moved into the Halliwell Manor.
At the end of the fourth season, Paige was helping a woman named Carolyn regain custody of her child after getting out of an abusive relationship. Paige used magic to help her and got promoted as a result. But she had to turn the promotion down for fear of using her magic for personal gain. Shortly after this, she started practicing orbing herself over distances, a task she would master in a few months time.
