In the 1993–94 season, Rechnio won her first senior national title. In January 1994, she placed 7th at the European Championships in Copenhagen, Denmark. The following month, she competed at her first Winter Olympics. Ranked ninth in the short program and 12th in the free skate, she finished tenth overall in Lillehammer, Norway. Concluding her season, she finished 15th in March at the 1994 World Championships in Chiba, Japan, having ranked 7th in her qualifying group, 9th in the short, and 17th in the free.