Market share data shows Google trailing local rival Baidu by a wide margin.
Google is unique among major consumer technology companies in avoiding traditional advertising and promotional channels, relying mostly on word of mouth and the media to spread news of its products.
"Google has not done any marketing until now," said Lee. "But in China there are many users who are new to the internet, and many other name-brand search engines."
Lee maintained that Google's service is better than its competitors', but that consumers need to be encouraged to try it.
The executive was speaking at a seminar hosted by China IntelliConsulting Corporation, which reported recently that 69.5 per cent of Chinese surfers named Baidu as their favourite search engine, with 23 per cent naming Google.
Google's share of the Chinese market has increased 1.4 per cent over the past six months, slightly ahead of Baidu's rise of 0.5 per cent, according to the survey.
CIC researchers spoke to internet users in China's three largest cities of Beijing, Shanghai and Guangzhou.
Lee declined to provide target numbers for Google's future market share in China, claiming that changing users' choices requires time and is difficult to predict.
Other successful international internet firms, such as Yahoo, eBay and MySpace, have chosen to cede control of their Chinese operations to local partners in the hope that this will help them get more in tune with local market requirements.
While Google has begun working closely with local firms in the past year, it retains full control of Google China.
Climate change likely forced inhabitants of Indus Valley civilisation to resettle in the Himalayan foothills
Shift in weather patterns made agriculture almost impossible in the Indus Valley region
Researchers claim that the magnetic properties of a thin-film material can be controlled by applying a small voltage
Dubbed Antlia 2, the ghost galaxy sits just 130,000 light-years away from the Milky Way
Delays to the roll-out of age verification for adult websites hasn't stopped government from considering extending them to more websites