Vedera (formerly Veda) is an indie rock and art rock band from Kansas City, Missouri.

Vedera was formed in 2004 by singer and guitarist Kristen May and lead guitarist Brian Little, who had previously played together in a different band for about a year. The band cites Joy Division, the Foo Fighters, A Perfect Circle, Björk, and Coldplay as its musical influences.

In the summer of 2004, Vedera recorded its six-song EP, This Broken City, at Black Lodge with the support of Ed Rose. In 2005, the band released an LP entitled The Weight of an Empty Room. Since the summer of 2005, Vedera has been touring at various times with dredg, mewithoutYou, Communiqué, Thrice, and Underoath. In early January of 2006, Vedera began a 40 city tour opening for Mute Math. That will be followed by a opening stint for Owen.

In early December of 2005, Vedera's label, Second Nature Recordings, announced that the band had been forced to change its name from "Veda" to avoid legal complications with another band of "a similar moniker."