Online applications support and affect an extensive variety of today's social and business interactions. Trust has been identified as a key prerequisite for the acceptance and adoption of online services or applications. Research has come a long way in exploring antecedents and drivers of online trust. A range of authors have hypothesized that user characteristics, such as web experience and demographics, impact online trust formation. Based upon a survey among German internet users, we differentiate two user groups, "Digital Natives" and "Digital Immigrants", and find significant differences in their trust formation. While "Digital Natives" look for a balance in perceived risk and benefit as well as convincing third party endorsements when choosing an online service, "Digital Immigrants" are more interested in large, well-established providers with a recognizable offline presence.