His first name is John and he has indicated his role as Gregg Steinhafel's replacement as the retailer's chief executive, announced May 5, is temporary. Clearly no duffer, Mr. Mulligan shook things up this week by reshuffling Target's executive ranks, most notably atop its flailing Canadian unit.

The problems he faces go beyond the now fading impact of last year's...