New CEO Larry Page took over at the beginning of the quarter.
The company earned $2.5 billion from April to June. That's a 36 percent increase from a year ago.
The company credits the increase to better ad sales.
Page also announced that the company's newest venture, a social networking site called Google Plus, already has 10 million members. The site launched two weeks ago.