We have investigated at the oligomeric level interactions between Aβ(25-35) and Tau(273-284), two important fragments of the amyloid-β and Tau proteins, implicated in Alzheimer's disease. We are able to directly observe the coaggregation of these two peptides by probing the conformations of early heteroligomers and the macroscopic morphologies of the aggregates. Ion-mobility experiment and theoretical modeling indicate that the interactions of the two fragments affect the self-assembly processes of both peptides. Tau(273-284) shows a high affinity to form heteroligomers with existing Aβ(25-35) monomer and oligomers in solution. The configurations and characteristics of the heteroligomers are determined by whether the population of Aβ(25-35) or Tau(273-284) is dominant. As a result, two types of aggregates are observed in the mixture with distinct morphologies and dimensions from those of pure Aβ(25-35) fibrils. The incorporation of some Tau into β-rich Aβ(25-35) oligomers reduces the aggregation propensity of Aβ(25-35) but does not fully abolish fibril formation. On the other hand, by forming complexes with Aβ(25-35), Tau monomers and dimers can advance to larger oligomers and form granular aggregates. These heteroligomers may contribute to toxicity through loss of normal function of Tau or inherent toxicity of the aggregates themselves.