The gauge model with SO(3)F flavor symmetry and three Higgs triplets is studied. We show how the intriguing nearly degenerate neutrino mass and bi-maximal mixing scenario comes out naturally after spontaneous breaking of the symmetry. The hierarchy between the neutrino mass-squared differences, which is needed for reconciling both solar and atmospheric neutrino data, naturally results from an approximate permutation symmetry. The model can also lead to interesting phenomena on lepton-flavor violations via the SO(3)F gauge interactions.