diff --git a/bindep/depends.py b/bindep/depends.py
index ababc1f..62b0395 100644
--- a/bindep/depends.py
+++ b/bindep/depends.py
@@ -47,7 +47,7 @@ lowercase = ('a'|'b'|'c'|'d'|'e'|'f'|'g'|'h'|'i'|'j'|'k'|'l'|'m'|'n'|'o'|'p'
             |'q'|'r'|'s'|'t'|'u'|'v'|'w'|'x'|'y'|'z')
 name = letterOrDigit:start (letterOrDigit|'.'|'+'|'-')+:rest
 ws = ' '+
-profile = ('!'?:neg <(lowercase|digit|':')+>:name) -> (neg!='!', name)
+profile = ('!'?:neg <(lowercase|digit|':'|'-')+>:name) -> (neg!='!', name)
 selector = ws '[' profile:p1 (ws profile)*:p2 ']' -> [p1] + p2
 oneversion = <('<=' | '<' | '!=' | '==' | '>=' | '>')>:rel <debversion>:v -> (
     rel, v)
diff --git a/bindep/tests/test_depends.py b/bindep/tests/test_depends.py
index e0477b9..268dfb4 100644
--- a/bindep/tests/test_depends.py
+++ b/bindep/tests/test_depends.py
@@ -189,6 +189,7 @@ class TestDepends(TestCase):
         Depends(dedent("""\
             foo
             bar [something]
+            baz [platform:this platform:that-those]
             quux [anotherthing !nothing] <=12
             """))