The use of rubber has increased over the years, leading to a series of environmental problems due to its indefinite decomposition time. Bioremediation employing microorganisms have drawn an increasing interest and originated several studies of microbial rubber degradation. Genome sequencing and in silico analysis demonstrated that G. paraffinivorans MTZ041 isolate encodes the lcp gene (Latex Clearing Protein), responsible for expressing an enzyme that performs the first step in the assimilation of synthetic and natural rubber. Growth curves and scanning electron microscopy (SEM) were conducted for MTZ041 in natural (NR) and synthetic rubber (IR) as sole carbon source during 11 weeks. After 80 days, robust growth was observed and SEM analysis revealed the presence of bacilli and the formation of biofilm-like structures on natural and synthetic rubber. This is the first report of a G. paraffinivorans rubber degrader. Given the complexity of this substrate and the relative small number of microorganisms with this ability, the description and characterization of MTZ041 is of great importance on bioremediation processes of rubber products.