After winning the toss and electing to bat at Victoria Park, the visitors soon found themselves in trouble when Brandon Byrne was dismissed for six to leave Rochy reeling at 5-49.
But a familiar trend soon appeared as Dylan Cuttriss came to his side's rescue with 61 runs which included a 67-run with Fraser Cleary.
While Clearly only added 15 runs on his own, his ability to hang around at the crease proved pivotal as Rochester added vital lower order runs.
At the top of the order, Tim Bubb provided some resistance but he was eventually undone by Echuca bowler Nick Dolan, caught behind for 31.
Rochy were eventually dismissed for 161 after 43.5 overs.
Echuca's batsmen proved to be no match for the Rochester bowlers, with Simon Maddox the home side's top scorer with just 16.
Angus Martin and Sean Williams did plenty of damage with the ball taking three wickets apiece, going for just 48 runs between them.
Martin also proved to be a nuisance in the field, running out Echuca opener Adam Jones for his side's second wicket of the innings.
Despite some lower order resistance from the home side, they were dismissed for just 118.
Myles Wade (two) and debutant Kyle Waters (one) also took wickets.
Waters was not the only player to make his debut, with Riley Johnstone also playing his first game for the club.
Rochester will play their first home game of the season this weekend against Moama.