A few recent international surveys reported that Korea ranks the top with respect to the high-speed information and communication network subscription per 100 people in the world. Such infrastructure has been bringing about broad changes in Internet service for both business and individual users. By conducting a questionnaire survey on a moderate size of sample proportional to the population of each region across country, we try to analyze what factors might explain the level of Internet service satisfaction with respect to security, searching, and convenience dimensions. According to the test results, several factors such as sex, age, kind of network lines, usage frequency, e-mail usage, e-shopping, online problem experience might explain the different levels of Internet service satisfaction in the high-speed Internet network. This study might shed a guidance to scholars conducting Internet-related studies and practitioners who plan information policies and business strategies.