We study the anomalous magnetic moment of the muon, a_mu, and lepton flavor violating decay mu -> e gamma in TeV scale B-L extension of the Standard Model (SM) with inverse seesaw mechanism. We show that the B-L contributions to a_mu are severely constrained, therefore the SM contribution remains intact. We also emphasize that the current experimental limit of BR(mu -> e gamma) can be satisfied for a wide range of parameter space and it can be within the reach of MEG experiment.