The invention provides a high-strength and high-toughness gas shielded flux-core wire used for bridge steel. The high-strength and high-toughness gas shielded flux-core wire comprises a skin and a flux core wrapped by the skin. The flux core comprises, by weight, 30%-50% of rutile, 2%-8% of feldspar, 1%-6% of quartz, 0.5%-5% of zircon, 0.5%-5% of sodium fluoride, 0.1%-1.5% of lithium fluoride, 1%-8% of potassium-sodium arc stabilizers, 10%-25% of silicon-manganese alloys, 1%-8% of manganese metal, 1%-6% of magnesium powder, 5%-15% of nickel powder, 0.1%-1.5% of ferrotitanium, 0.05%-0.6% of ferroboron, and the balance iron powder, and the weight percents of the ingredients add up to 100%. According to the high-strength and high-toughness gas shielded flux-core wire used for the bridge steel, all the gradients and properties of the wire can meet the engineering using requirements of high-strength steel plates, and the wire is especially suitable for welding of Q500qE.