I hate to be a master of the obvious, but what could be better for bonding steel to steel than steel - is welding possible?
If not, many epoxy products are available that may meet your requirements. You will have to contact the manufacturers to determine which product is right for you.
Just a few you might try:
ITW-Devcon
Sika
Fosroc
~dison