Coulombe was recalled from Triple-A Nashville on Saturday.
Coulombe has bounced back and forth from Nashville to Oakland a couple of times already this season, most recently for three days in late May. He has appeared in three games with the A's in 2016, allowing three earned runs during 5.2 innings. The 26-year-old has excelled at the Triple-A level, with a 0.45 ERA and a 29:3 K:BB. In a corresponding move, the A's optioned Andrew Triggs to Nashville.