Can you see exactly where the movement is coming from?
It can be between crank and bottom bracket, bottom bracket and frame or bottom bracket bearings.
If it's between bottom bracket and crank, then have you tried tightening the crank bolts? If the tapered faces of the bottom bracket were greased (which they should be in my opinion, but only very slightly), then the cranks will loosen slightly and you need to keep tightening them, not to mounting torque pressure, perhaps half that. Eventually you wont need to tighten any more, as all the grease will have been forced out.