Tuesday, January 20, 2026

State Attorney’s office announces decision on criminal charges for Rep. Randy Fine and Mayor Rob Medina over missing public records

Published on

- Advertisement -

A criminal investigation was initiated by the Palm Bay Police Department last month over text messages that were deemed public record between State Representative Randy Fine and Palm Bay Mayor Rob Medina that went missing.

- Advertisement -

Last July, a records request was sent to Palm Bay Mayor Rob Medina requesting messages between him and Randy Fine related to Fine’s involvement in Palm Bay’s resignation of Jeff Bailey and his replacement.

Mayor Medina supplied screen shots of text messages between him and Fine that appeared to be incomplete. When the rest of the records were requested as a follow up, Mayor Medina replied with â€śthe records no longer exist.” When asked the reason why records no longer exist, Mayor Medina replied â€śI went back to check my phone when asked and there are no text under the name search anymore.”

- Advertisement -

The messages (located at the end of this article) show that Medina was also coordinating with former Palm Bay Mayor Capote. Mayor Capote stated that he has never had a conversation with Medina related to anything in these text messages.

According to Florida Statutes 119.10, any person who willfully and knowingly violates public records laws commits a first degree misdemeanor.

- Advertisement -

The investigation was turned over to the State Attorney’s office which drew the following conclusions.

What will surprise most people is the comment that the individuals who wrote the public records laws (State Representatives) are exempt from complying with those same laws. Since Representative Fine cannot be forced to supply the records, there is no evidence available to prosecute Mayor Medina.

You read that correct. An entire branch of government, that wrote laws to provide transparency in government, are exempt from complying with those same laws.

Transparency International on Twitter: ""There can be no faith in government  if our highest offices are excused from scrutiny - they should be setting  the example of transparency." - Edward @Snowden. #MondayMotivation
- Advertisement -

Upcoming Events

More like this

Cocoa Beach Police Department Appoints Kris Kuehn as New Chief of Police

The Cocoa Beach Police Department officially appointed Kris Kuehn as Chief of Police on...

Plea and Sentencing Set in 2022 Palm Bay Shooting Death of Deputy Austin Walsh

BREVARD COUNTY, Fla. A Brevard County criminal case stemming from the 2022 shooting death...

Haridopolos: House-passed spending minibus includes Space Coast funding for lagoon, schools, and sheriff’s aviation unit

WASHINGTON, D.C. – U.S. Rep. Mike Haridopolos (R-FL) says a House-passed appropriations “minibus” package...