The former World Cup striker, now a member of parliament, failed this year in an attempt to bring Brazilian Football Confederation (CBF) president Teixeira before parliament to answer allegations of corruption.
Romario, however, believes this week's police decision to open an investigation into Teixeira, who is also head of the World Cup organising committee, could be viewed as a green light for improving tournament preparations.
"This is not about a full-frontal attack, it's about saying that some [people] sometimes don't have the courage to say... the pure truth, the reality," Romario told Reuters in an interview at his Barra da Tijuca apartment overlooking the sea.
"Someone must at least make a stand," added the 45-year-old who spearheaded the attack when Brazil won the fourth of their record five World Cup titles in 1994 and now wants a leading role off the pitch.
The striker added Teixeira had impeded the progress of Brazil's World Cup preparations by failing to answer criticism.
"The government must put pressure [on him]. Things are not as he says, he doesn't rule the country, he doesn't govern football," said Romario.
"The CBF is the top body but football doesn't have an owner, it belongs to the people," he added. "The World Cup is Brazil's of the Brazilian people.
"People have to be grateful that Ricardo Teixeira brought the World Cup to Brazil. Congratulations, we thank you. Full stop. From here on it's Brazil's."
On Tuesday the police and the federal prosecutor's office announced Teixeira would be investigated on suspicion of illegal transfer of funds into the country and money laundering.
"If he answers the questions millions of Brazilians want to hear, that's going to be good for the World Cup and things will start to move," said Romario.
"I want very much... that Ricardo Teixeira, as the biggest name in Brazilian football, should give answers and justify the things which people see are not normal."
He said the government's so-called 'Cup Law' draft could not be approved without respecting the rights of pensioners and students to half-price tickets.
"This Cup Law is very simple. FIFA comes to Brazil, takes a profit of 4.0 billion Brazilian reais ($2.4 billion), has no responsibilities and all the negative things that happen fall on the government's neck," Romario said.
