We have solved the solution structure of the aminoglycoside antibiotic tobramycin complexed with a stem-loop RNA aptamer. The 14 base loop of the RNA aptamer 'zippers up' alongside the attached stem through alignment of four mismatches and one Watson-Crick pair on complex formation. The tobramycin inserts into the deep groove centered about the mismatch pairs and is partially encapsulated between its floor and a looped out guanine base that flaps over the bound antibiotic. Several potential intermolecular hydrogen bonds between the charged NH3 groups of tobramycin and acceptor atoms on base pair edges and backbone phosphates anchor the aminoglycoside antibiotic within its sequence/structure specific RNA binding pocket.