Italy's 23-18 success at Stadio Olimpico blew the competition wide open, with France and reigning Six Nations champions Wales both beaten on the opening weekend.
"We are really happy with the victory," try-scorer Parisse said on BBC1. We talked a lot about our ambition as a team before the tournament, but when you talk and you don't get the result, you don't have any credibility. Today, we have won against France, a team that played very well in November. For us, it is a fantastic beginning to the Six Nations."
He added: "We kept the ball for a lot of phases, and I am really happy because we played together so much. I think we really deserved the win."
Leicester prop Martin Castrogiovanni scored the decisive try of a thrilling encounter, but Italy fly-half Luciano Orquera ran the show majestically.
Castrogiovanni said: "We couldn't have started the tournament better than this, repeating what we did (against France) two years ago. France are one of the best teams and one of the favourites to win the tournament, so for us it is a huge start.
"We still have other four games to go, and I hope we keep playing like that. If we play like that, I think we can have a chance against any team.
"Our defence was unbelievable, and against any team in the world, if you put them under pressure with your defence they can't carry the ball forward. It's not how you want to finish a game, with seven men in the scrum five metres from your own line, but the boys really wanted it."
France must now pick themselves up for next Saturday's appointment with Wales in Paris, having seen their title hopes dealt a grievous blow.
"We need to congratulate Italy. They played very well, with a lot of passion, and kept the ball well," France coach Philippe Saint-Andre said. "We had control of the game when we were five points in front, but we lost the ball too many times and were not precise. When you are not precise in the Six Nations, you are punished."
- Sports & Recreation