Will a 4gb ddr3 1600MHz works with Core2Quad Q9400?

Solution
Yes, 1600 will down clock to 1333 at the best timings available or you can manually set to 1600 depending on motherboard support, but will also give you headroom if you plan to overclock.