2000: Felicia agreed to leave town and help Luke search for his son, Lucky, who wasn't dead after all. When Felicia returned, her kids were gone and Mac declared that their marriage was over. Outraged, she railed at him and flew to Texas, only to realize that her daughters, especially Maxie, hated her. Felicia sought comfort from Luke, and they ended up having sex. Luke promised Felicia that no one would know of their tryst, and Mac decided to give Felicia another chance. Soon after, however, Luke was arrested for Stefan Cassadine's murder, and Felicia was his only alibi. He kept the truth a secret until she finally came forward, tearfully admitting on the witness stand that Luke had been with her that night. The charges against Luke were dropped (although Stefan wasn't really dead), but Felicia knew her marriage was over. She took off with Luke on another adventure: searching for the Ice Princess.

2001: Felicia and Luke continued to date as they searched for clues to the Ice Princess. Felicia grew jealous when Laura got involved in the Spencer/Cassadine feud and uncovering the secrets of the Ice Princess. Mac, meanwhile, professed his love, but Felicia began falling for Luke, who grew closer to his ex, Laura. But when Felicia professed her love for Luke, he admitted that he didn't feel the same way. They parted, but Felicia couldn't reunite with Mac the way that he wanted. Instead, they officially divorced.

2002: While Felicia attempted to mend fences with her children, Roy DiLucca came to her for help. Jennifer Smith had kidnapped Luke and Laura, so Roy and Felicia dressed up as a minister and his wife in order to rescue them. Their partnership quickly turned to romance, but when Roy became involved with the mob and Luis Alcazar, Felicia and her daughters were endangered. Luis abducted Felicia, Georgie and Maxie. They were released. But when Roy proposed to Felicia, she turned him down; he went to work for Sonny in Miami.

2004: Early in 2003, Felicia got word that her grandmother was ill and headed to Texas, leaving the girls in Mac's care. But almost a year later, Felicia came back because Mac had been seriously hurt in the Port Charles Hotel fire. This time, Felicia says that she is home for good.