During the same year, Justice was awarded a main cast role in the Nickelodeon series Zoey 101 as Lola Martinez, a new student who is also an aspiring actress. When she found out she had earned the role, she said "I was extremely happy; I was bouncing up and down and screaming. That was a really great moment." The season 2 episode that introduced Justice's character debuted on September 11, 2005. Justice also had roles in two other films that year. She had a cameo appearance in the R-rated film When Do We Eat?, as well as earning the role of Rose in the Hallmark television film Silver Bells, the following of which has become a Hallmark Hall of Fame film.
In 2006, while filming episodes for Zoey 101, Justice made a guest appearance on an episode of the series Everwood, in the episode "Enjoy the Ride". Justice made her theatrical film debut that year, when she was given a cameo role in the film Unknown. The film was a financial failure, and received mixed reviews from critics. On Rotten Tomatoes, the film currently has a 39% approval rate, and only has a 44% approval rate on metacritic.
2006 also saw Justice in her first major theatrical role, when she was awarded the supporting role of Holly in the thriller film The Garden. The film was met with negative reviews from critics, with Tex Massacre of Bloody Disgusting giving the film a score of 3 out of 10, stating, "Overflowing with way too much exposition, and a barrage of scenes that offer little more than the actors looking pensive, The Garden felt like five movies – five long strange never-ending tales that were designed to suck the very soul from my body. Perhaps it felt that way because it took me 5 sittings to finally make it through the film!"
Victoria Justice Bikini candids at Miami Beach
Victoria Justice at MTV's "10 on Top" in New York