I Vejlby kirke holder det grønne arbejde sig ikke indenfor kirkens murer eller kirkegårdens hegn. Kirken har blandt andet etableret et samarbejde med Dansk Ornitologisk Forening, og har igennem dette samarbejde opsat redekasser til mursejler i klokketårnet.