Rod Rosenstein became Deputy Attorney General on April 26th.

Having him write the memo recommending the action isn't really all that strange and goes quite a ways towards explaining the timing.

People would have complained that it was about the investigation anyway in January.