Using the derived computer-based algorithm, we examined chromosomally encoded proteins from both Lyme disease and relapsing fever Borrelia to identify candidate proteins that were both conserved and predicted to be OMPs in the genus Borrelia. Known borrelial OMPs were identified on the final candidate OMP list; and, importantly, three of the previously uncharacterized B. burgdorferi proteins identified by this method (BB0838, BB0405, and BB0406) were confirmed to be OMPs, indicating the computer-based methodology could, in fact, predict novel borrelial OMPs. Here, OMP is linked to disease recurrence.