As of October, users that surpass the three gigabytes a month mark will have to pay 18.9 cents per megabyte of additional downloading.
The individual behind the petition is Adrian Sobotta, Webmaster of www.broadband.org.au.
"I believe in the merit of the argument," he said.
"Three gigabytes a month is hardly what you'd expect from a broadband connection."
"To be fully classed as a broadband connection you need to have either speed or downloads uncapped," he added.
Telstra now restricts downloads on its Freedom Plan as well as capping speed, according to Sobotta.
Sobotta, who says Telstra is "killing the broadband culture", hopes to accrue in excess of 1500 signatures.
"The more [signatures] there are the greater the impact," he said, adding that he intended to print off and post the petition to both Telstra and the Telecommunications Industry Ombudsman in about a week's time.
Whilst Sobotta's ultimate aim is to see unlimited downloading returned to Telstra's Freedom Plan, "a more realistic expectation may be [for Telstra] to bring in a system to monitor downloads," he conceded.
In this way Telstra could ration capacity rather than capping it and advise users who overstepped the mark.
The petition can be found here.