Gayus yang bersama Aristarkhus, keduanya orang Makedonia, adalah teman seperjalananPaulus, yang dianiaya massa diEfesus (Kisah Para Rasul 19:29).
Gayus dariDerbe bersamaSopater anak Pirus, dari Berea, dan Aristarkhus dan Sekundus, keduanya dari Tesalonika, danTimotius sertaTikhikus danTrofimus, dua orang dari (provinsi Romawi) Asia, menemani Paulus dari Makedonia ke Troas dalam perjalanan ke Siria (Kisah Para Rasul 20:4).
Gayus yang tinggal diKorintus, dikatakan sebagai satu dari sedikit orang yang dibaptiskan sendiri olehPaulus (yang lain adalahKrispus dan keluargaStefanus) yang pertama-tama mendirikan gereja di Korintus (1 Korintus 1:14).
Gayus yang disebutkan di akhirsurat Paulus kepada jemaat di Roma, sebagai "yang memberi tumpangan kepadaku, dan kepada seluruh jemaat" di kota tempat Paulus menulis surat itu. Kemungkinan besar adalah kotaKorintus (Roma16:23).