Animals form sensory associations and store them as memories to guide behavioral decisions. Although unimodal learning has been studied extensively in insects, it is important to explore sensory cues in combination because most behaviors require multimodal inputs. In our study, we optimized the T-maze to employ both visual and olfactory cues in a classical aversive learning paradigm in Drosophila melanogaster. In contrast to unimodal training, bimodal training evoked a significant short-term visual memory after a single training trial. Interestingly, the same protocol did not enhance short-term olfactory memory and even had a negative impact. However, compromised long-lasting olfactory memory significantly improved after bimodal training. Our study demonstrates that the effect of bimodal integration on learning is not always beneficial and is conditional upon the formed memory strengths. We postulate that flies utilize information on a need-to basis: bimodal training augments weakly formed memories while stronger associations are impacted differently.