We report on a search for the lepton flavor violating tau(-) -> mu(-)gamma and tau(-) -> e(-)gamma decays based on 535 fb(-1) of data accumulated at the Belle experiment. No signal is found and we set 90% confidence level upper limits on the branching rat