Fragile X syndrome (FXS) is caused by a mutation in the Fmr1 gene that leads to silencing of the gene and a loss of its gene product, Fragile X mental retardation protein (FMRP). Some of the key behavioral phenotypes for FXS include abnormal social anxiety and sociability. Here we show that Fmr1 knock-out (KO) mice exhibit impaired social recognition when presented with a novel mouse, and they display normal social interactions in other sociability tests. Administering minocycline to Fmr1 KO mice throughout critical stages of neural development improved social recognition memory in the novel mouse recognition task. To determine if synaptic changes in the prefrontal cortex (PFC) could have played a role in this improvement, we examined PSD-95, a member of the membrane-associated guanylate kinase family, and signaling molecules (ERK1/2, and Akt) linked to synaptic plasticity in the PFC. Our analyses indicated that while minocycline treatment can enhance behavioral performance, it does not enhance expression of PSD-95, ERK1/2 or Akt in the PFC.