Adludio, which was previously called Future Ad Labs, recently rebranded itself at the end of last year. The agency has been advising the company on messaging and positioning around the rebrand and will now provide PR support on a retained basis.
Adludio creates digital ad formats and its existing clients include Unilever, Sky and Renault.
Co-founder and CMO at Adludio, Howard Kingston, said: "PR is a key part of our marketing mix for 2015 and Propeller will act as strategic advisors on our messaging, positioning and influencer engagement programme.
"Propeller put forward a strong account team for the pitch and came up with some really good ideas that will help us to achieve cut-through, not just in the trade and business media but also with national and broadcast media."
Kieran Kent, Propeller’s MD, said: "Adludio is a really exciting fast growing ad tech company that is looking to disrupt the advertising technology industry so it’s a great brief for us. They have a genuinely different product offering and they’re already working with a host of household name brands.
"The brief is centred around brand awareness and influencer engagement. We also want to profile the company founders in the national media and position the senior management team as industry thought leaders."