The two started working together when Uji joined the cast of Ultraman Ginga in its second season, Ultraman Ginga S. Since then, the two has worked together multiple times as part of the Ultraman franchise's New Generation Heroes era. The last time the two worked together was in Ultraman Taiga the Movie: New Generation Climax.
[Source: Yahoo! News]