Sachverhalt: A. A.a Der 1975 geborene W._ war ab 6. April 2003 für die T._ AG als Bauarbeiter C erwerbstätig, welche ihn ab April 2004 hauptsächlich für Temporäreinsätze bei der J._ AG vermittelte. Da der Betrieb die Bautätigkeit während den Wintermonaten einstellte und ihm auf diesen Zeitpunkt hin gekündigt wurde, meldete sich der Versicherte in den Jahren 2007 bis 2010 jeweils im Dezember beim Regionalen Arbeitsvermittlungszentrum (RAV) Sargans zum Bezug von Leistungen der Arbeitslosenversicherung an. Mit Verfügung vom 11. Januar 2011 bejahte das RAV die Vermittlungsfähigkeit des Versicherten ab Antragstellung vom 13. Dezember 2010, wies diesen jedoch darauf hin, dass er bei Ausübung einer saisonalen Tätigkeit verpflichtet sei, ohne Unterbruch eine Stelle zu suchen, um das Interesse an einer Dauerstelle zu bekunden. Andernfalls könnten die Beschäftigungslücken künftig nicht mehr als arbeitslosenversicherungsrechtlich relevanter Ausfall an Normalarbeitszeit betrachtet werden, und es müsste bei einer erneuten Antragstellung die Vermittlungsfähigkeit überprüft und voraussichtlich negativ beurteilt werden. A.b Ab 31. Januar 2011 vermittelte die T._ AG W._ in verschiedenen Betrieben befristete Arbeitsstellen. Am 17. November 2011 meldete sich dieser wiederum zum Bezug von Leistungen der Arbeitslosenversicherung an, nachdem das Arbeitsverhältnis mit der T._ AG am 16. November 2011 erneut aufgelöst worden war. Mit Verfügung vom 28. November 2011 stellte ihn das RAV wegen ungenügender Arbeitsbemühungen für zehn Tage ab 17. November 2011 in der Anspruchsberechtigung ein. Nach vorgängiger Gewährung des rechtlichen Gehörs sprach das RAV dem Versicherten mit Verfügung vom 5. Dezember 2011 die Vermittlungsfähigkeit ab Antragstellung vom 17. November 2011 ab und verneinte den Anspruch auf Leistungen der Arbeitslosenversicherung. Daran hielt es mit Einspracheentscheid vom 25. Januar 2012 fest. B. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons St.Gallen unter Aufhebung des Einspracheentscheids vom 25. Januar 2012 mit Entscheid vom 22. Oktober 2012 gut und bejahte die Vermittlungsfähigkeit ab Antragstellung. C. Das Amt für Wirtschaft und Arbeit des Kantons St. Gallen (AWA) führt Beschwerde mit dem Antrag, es sei der Versicherungsgerichtsentscheid vom 22. Oktober 2012 aufzuheben und festzustellen, dass die Vermittlungsfähigkeit ab 17. November 2011 zu verneinen sei. W._ schliesst auf Abweisung der Beschwerde, während das Staatssekretariat für Wirtschaft (SECO) und das Versicherungsgericht des Kantons St. Gallen auf eine Vernehmlassung verzichten.