So the daughter's name was Mary Ann and not Mary Jane like you have in your first post.
Since the only entry for a John and Eliza Gordon travelling together didn't pan out, I did a few searches to see if they travelled separately. When I came up empty on those I decided to try searching for Eliza under her maiden surname and hit paydirt.
I found a passenger list entry for Eliza Muldrew, age 19, born in Ireland, who was aboard the Kansas which arrived in Boston on 18 Sep 1884. The passenger list gives a destination of Chicopee, Massachusetts (it took me a while to figure that out with the way it was written).
The Massachusetts Archives has a marriage for Eliza J. Muldrew in Chicopee in 1884 (Volume 352, Page 407). There is also a marriage entry for John Gordon with the same details (Chicopee in 1884 - Volume 352, Page 407).
There is also a birth for Mary Ann Gordon in Chicopee in 1885 (Volume 358, Page 418).
Here is a link to the Massachusetts Archives webpage where there are instructions on how to order copies of the entries and how much it would cost:
http://www.sec.state.ma.us/arc/arcres/residx.htm#duplicateI tried looking for John again and I may have found him. There is a John Gordon, age 20, occupation stone cutter, native country Ireland, who arrived in Boston on the Kansas on 19 Sep 1883 (same ship as Eliza and almost exactly a year earlier). It indicates he was heading to Boston.
If you would like a copy of the passenger lists for Eliza Muldrew and John Gordon, please PM me your email address and I'll send them to you.
Jacquie