The unabated growth of the World Wide Web in the last decade and the increasing size of the websites have resulted in significant amount of research activity to improve the link structure of the websites. A website can be considered as a directed graph with webpages as nodes and hyperlinks as edges referred to as the Webgraph. Website structure optimization or reorganization is also considered as a graph optimization problem. The researchers have developed few models to optimize the website link structure. It is observed that the heuristic and mathematical models cannot optimize webgraphs of large size and are also time consuming. This paper presents an Ant Colony and local search based hybrid metaheuristic model for the newly emerged website structure optimization (WSO) problem. The developed hybrid model is also compared with Ant colony method and it is observed that the model performs better than Ant Colony System based approach.