CHICAGO—Medical science efforts to harness the power of the immune system against cancer are beginning to bear fruit after decades of frustration, opening up a hopeful new front in the long battle against the disease.

In studies being presented Saturday, researchers said two experimental drugs by Bristol-Myers Squibb Co. significantly shrank tumors in some patients with advanced skin, lung and kidney cancers.

Especially...