Due to the rapid update of Internet newspapers or news sites, the page layout of Internet newspapers should be arranged so that the users can read easily and the page has minimum wasted space. Since the number of articles that users require and their contents are different it is hard to prepare an optimum page layout quickly. It is not possible to prepare these pages being updated frequently and used intensively by means of manual or classical methods in time. The appearance of this kind of pages should be well readable. Furthermore, the pages must be prepared depending on the settings of the user's web browser. In this study, simulated annealing algorithm is used for the layout optimization of Internet newspapers. The articles that users inquire are placed on the page in the browser in users computers in an optimum layout. Making the page layout in real-time on the client-side as soon as all the articles are downloaded from the web server relieves the server load. The experimental results have showed that the implementation of simulated annealing algorithm is very effective and fast in real-time optimization of web page layout.