This paper describes that a graph-based co-clustering approach is suitable for extraction of verb synonyms from large scale texts. The proposed bipartite graph algorithm can produce clusters of verb synonyms as well as noun synonyms taking into account word co-occurrence between verb and its argument. Experimental results show that the co-clustering approach achieve higher accuracy than those by a vector-based single clustering approach that are usually used for construction of thesaurus.