Background and Objective: Peptidoglycan (PGN) and lipopolysaccharide (LPS) are bacterial cell wall constituents that are able to induce bone resorption by stimulating Toll-like receptor (TLR) 2 and TLR4, respectively. The fragments of PGN also stimulate inflammatory responses via nucleotide-binding oligomerization domain (NOD) 1 and NOD2, although there are differences in the NOD-stimulatory activities between gram-positive and gram-negative PGNs. The TLR and NOD signaling pathways are known to engage in cross-talk to enhance the production of inflammatory cytokines. In the present study, we investigated the effects of gram-negative and gram-positive PGNs on bone resorption and osteoclastogenesis in the presence or absence of LPS. Material and Methods: We injected Escherichia coli PGN or Staphylococcus aureus PGN with or without LPS into mouse gingiva, and histopathologically assessed alveolar bone resorption by tartrate-resistant acid phosphatase staining. We also stimulated osteoclast precursors from mouse bone marrow macrophages with these PGNs in vitro and assessed osteoclastogenesis. The cells were also stimulated with synthetic ligands for NOD1; γ-D-glutamyl-meso-DAP NOD2; muramyl dipeptide or TLR2; Pam3CSK4 with or without LPS to analyse the signaling cross-talk. Results: S. aureus PGN, but not E. coli PGN, induced alveolar bone resorption, as did LPS. However, PGN from both sources significantly enhanced the bone resorption in the mice co-injected with LPS. Both types of PGNs induced osteoclastogenesis and accelerated osteoclastogenesis when the cells were co-stimulated with LPS in vitro. All synthetic ligands synergistically induced osteoclastogenesis by co-stimulation with LPS. Conclusion: Gram-positive or gram-negative PGN worked synergistically with LPS to induce bone resorption and osteoclastogenesis, possibly by co-ordinating the effects of TLR2, NOD1, NOD2 and TLR4 signaling. © 2012 John Wiley & Sons A/S.