Number one seed Yevgeny Kafelnikov joined Johansson in the third round with a 6-3 7-5 victory over Frenchman Cyril Saulnier.
BBC: Johansson hits form in Halle
2.
Seventh seed Gaston Gaudio of Argentina edged past France's Cyril Saulnier, while American veteran Agassi, the eighth seed, was a 6-4 4-6 6-2 winner over countryman Paul Goldstein.
BBC: SPORT | Tennis | Murray bows out of Indian Wells