We have developed a combined real-time PCR and pyrosequencing assay that successfully differentiated the vast majority of gram-positive and gram-negative bacteria when bacterial isolates were tested. The purpose of this study was to evaluate this assay on clinical specimens obtained from orthopedic surgeries, and to prospectively compare the results of “molecular Gram stain” with culture and conventional direct Gram stain. Forty-five surgical specimens were obtained from patients who underwent orthopedic surgery procedures. The DNA was extracted and a set of broad-range PCR primers that targeted a part of the 16S rDNA gene was used for pan-bacterial PCR. The amplicons were submitted for pyrosequencing and the resulting molecular Gram stain characteristics were recorded. Culture and direct Gram staining were performed using standard methods for all cases. Surgical specimens were reviewed histologically for all cases that had a discrepancy between culture and molecular results. There was an 86.7% (39/45) agreement between the traditional and molecular methods. In 12/14 (85.7%) culture-proven cases of bacterial infection, molecular Gram stain characteristics were in agreement with the culture results, while the conventional Gram stain result was in agreement only for five cases (35.7%). In the 31 culture negative cases, 27 cases were also PCR negative, whereas 4 were PCR positive. Three of these were characterized as gram negative and one as gram positive by this molecular method. Molecular determination of the Gram stain characteristics of bacteria that cause orthopedic infections may be achieved, in most instances, by this method. Further studies are necessary to understand the clinical importance of PCR-positive/culture-negative results.