This chapter aims to describe and analyze a sample of small enterprises located in a region undergoing structural change with focus on entrepreneurship and e-government and is a further development of a previous study that focused on how municipalities supported entrepreneurship and destination development. In this study the focus is extended to include small enterprises contributing to development of tourist destinations within the same region. In-depth qualitative interviews weremade with twelve managers from ten small enterprises. Based on a theoretical discussion of entrepreneurship, e-government and regional development, the results indicate that networks and strategic networking were important for these small enterprises both in terms of developing the enterprise butalso to develop entrepreneurship for regional development. The findings further indicate that municipal information, communication and competence development in order to support entrepreneurship and the development of small enterprises could be improved. The importance of face-to-face contacts was stressed. The use of local e-government was hitherto limited to e-services for public procurement. The entrepreneurs who used the e-services had mainly positive experiences, although despite the complexity of the e-services. The respondents did not ask for more municipal e-services, but that could be a consequence of their limited experience of the potential of local e-government. The use of social media among the enterprises was limited due to lack of time, competence and motivation for most of the enterprises, although the potential of social media for marketing was seen as extensive. A few of the respondents were on the other hand very skilled in their use ofdigital media, as a consequence of their professional knowledge and business orientation.