TJK Legion Tallinn var en av fyra klubbar från Estonia som hade lag som spelade under Gothia Cup 2013. De deltog med ett lag i Boys 13. Förutom TJK Legion Tallinn spelade också 122 andra lag från 24 olika länder i Boys 13. De var uppdelade i 30 olika grupper, varav TJK Legion Tallinn började i Group 8 tillsammans med Kungsladugårds BK 1, SSC Hagen Ahrensburg 2 and Ängelholms FF 2. TJK Legion Tallinn tog sig vidare till Play off A efter att ha hamnat på 1:a plats i Group 8. Därefter tog de sig till 1/4 Final, men förlorade den mot IFK Stocksund med 0-2. I finalen slog IFK Stocksund CEF 18 Tucuman och vann därmed hela Play off A i Boys 13. TJK Legion Tallinn deltog även i Boys 12 under Gothia Cup 2012. Då tog de sig till 1/64 Final i Slutspel A, men förlorade den mot Tölö IF med 5-8. TJK Legion Tallinn kommer från Tallinn som ligger ungefär 760 km från Göteborg, där Gothia Cup spelas. Från området kring Tallinn kommer också två andra klubbar (FC Flora Tallinn and FC Ajax - Tallinn) som kommer att delta i Gothia Cup 2013.